大O表示法
大 O 表示法是一种特殊的表示法,指出了算法的速度有多快。 将算法的所有步骤转换为代数项,然后排除不会对问题的整体复杂度产生较大影响的较低阶常数和系数
时间复杂度
用于评估执行程序所消耗的时间,可以估算出程序对处理器的使用程度。 时间复杂度的公式是:T(n) = O( f(n) )
,其中f(n) 表示每行代码执行次数之和,而 O 表示正比例关系,这个公式的全称是:算法的渐进时间复杂度。
常见算法 | 时间复杂度 |
---|---|
简单查找 | O(n) |
二分查找 | O() |
快速排序 | O() |
选择排序 | O() |
空间复杂度
用于评估执行程序所占用的内存空间,可以估算出程序对计算机内存的使用程度。
Powered by Waline v2.13.0