大话数据结构第二章
算法
算法的特性
输入输出
有穷性
确定性
可行性
算法设计要求
正确性
可读性
健壮性
时间效率高和存储量低
算法效率的度量方法
事后统计方法
事前分析估算方法
注意:进行复杂度分析时,可以忽略:
加法常数
与最高项相乘的常数
算法时间复杂度
算法时间复杂度定义
注:
f(n)指的是算法的运行次数函数
推导大O阶方法
线性阶
4. 对数阶
注意:
每次count乘以2之后,就距离n更进一步。也就是说,有多少个2相乘后大于n,则会退出循环。
平方阶
原创
2020-09-02 12:56:01 ·
69 阅读 ·
0 评论