知识点
为了更好估算操作数据的特点,先要熟悉一下算法复杂度分析!
在不运行一段代码下,我们能够评判出这段代码的好坏!
- 时间复杂度(评估代码执行的耗时)
- 空间复杂度(代码运行所需占用内存)
时间复杂度
大O表示法:
- 不具体表示代码真正的执行时间,而是表示代码执行时间随数据规模增长的变化趋势
- T(n)与代码执行次数成正比(代码行数越多,执行时间越长)
- 当n很大时,公式中的低阶、常量,系数三部分并不左右其增长趋势,因此可以忽略,我们只需要记录一个很大的量级就可以了
口诀:常对幂指阶
空间复杂度
算法占用的额外存储空间与数据规模之间的增长关系