算法的时间复杂度

算法的时间复杂度

• O(1)—有限步骤内能结束
• 关于时间复杂度：

1. 一般情况下（无递归），无循环，时间复杂度为O(1)
2. 如果语句频度为一元多项式幂的形式，则以n的最高次幂定义为时间复杂度
3. 若循环计数器平稳变化，一重循环—O(n)，二重循环—O(n^2)……
4. 若循环计数器呈现几何级数增长，则时间复杂度为O(${\log }_{2}n$)