【数据结构】时间复杂度（加法乘法规则、渐近时间复杂度、循环时间复杂度总结

2.2 时间复杂度

• 什么是时间复杂度？

• 如何求解？

• 规则

• 常见渐近时间复杂度

  O ( 1 ) < O ( l o g 2 n ) < O ( n ) < O ( n l o g 2 n ) < O ( n 2 ) < O ( n 3 ) < O ( 2 n ) < O ( n ! ) < O ( n n ) O(1)<O(log_2n)<O(n)<O(nlog_2n)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n) O(1)<O(log2​n)<O(n)<O(nlog2​n)<O(n2)<O(n3)<O(2n)<O(n!)<O(nn)

• 时间复杂度分类

• 循环时间复杂度总结