关于时间复杂度

时间复杂度是用来评估算法运行时间的一个式子（单位）。

一般来说，时间复杂度高的算法比复杂度低的算法慢。

• 长见的时间复杂度（按效率排序）：
  O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n2logn) < O(n3)
• 不常见的时间复杂度：
  O(n!) O(2n) O(nn)

 

对应的复杂度:

 

下面这张图和上面这张一样，其复杂度不变。
不管for循环内执行多少代码，有x层for循环，复杂度就是O(nx)。