2.1启示
算法:
2.2算法的特性
2.3算法设计的要求
正确性.
可读性.
健壮性.
时间效率高和存储量低.
2.4算法效率的度量方法
事后统计方法
事前分析估算法
2.5函数的渐近增长
注:判断一个算法的效率时,函数的常数和其他次要项常常可以忽略,而更应该关注主项(最高阶项)的阶数
2.6算法时间复杂度
算法时间复杂度的定义
推导大O阶的方法
常数阶
线性阶
对数阶
平方阶
2.7常见的时间复杂度
2.8最坏情况与平均情况
2.9算法空间复杂度
总结:
加油同志们!!!