月度归档: 2023 年 4 月

1 篇文章

CS61B数据结构算法-1
渐进算法 编写有效率的程序主要分为两个方面,一方面是编程花费:程序开发时间,易读性,易修改性以及易维护性。另一方面是程序执行花费包括时间复杂度和空间复杂度。 要比较算法的时间复杂度:只考虑最坏的情况,选择程序中最具有代表性的语句的时间,去掉低阶项和常数。大Θ表示法R(N)∈Θ(f(N));并且有k​1​​⋅f(N)≤R(N)≤k​2​​⋅f(N);…