大 O 时间复杂度表示法
大 O 时间复杂度实际上并不具体表示代码真正的执行时间,而是表示 代码执行时间随数据规模增长的变化趋势;所以,也叫作 渐进时间复杂度(asymptotic time complexity),简称时间复杂度。
- 最好情况时间复杂度(best case time complexity)
- 最坏情况时间复杂度(worst case time complexity)
- 平均情况时间复杂度(average case time complexity)
- 均摊时间复杂度(amortized time complexity)
空间复杂度
类比一下,空间复杂度全称就是渐进空间复杂度(asymptotic space complexity),表示算法的存储空间与数据规模之间的增长关系。
需要补充的数学知识
- 对数logn
- 多项式和非多项式
网友评论