【算法】常见的复杂度分析

一、O(1)

二、O(n)

有时候，for循环的次数可能是，我们在计算时间复杂度时往往会忽略常数项，即时间复杂度为O(n)。如下：

三、O()

一般双重for循环时间复杂度为O() ，但有时要看内层循环是否用到了外层循环的变量。如下的例子：

四、O(logn)

log中以2为底和以10为底的区别？

以上算法时间复杂度为O(n*logn) 

五、O(sqrt(n))