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(log2n)<O(n)<O(nlog2n)<O(n2)<O(n3)<O(2n)<O(n!)<O(nn)

  • 时间复杂度分类

  • 循环时间复杂度总结

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

02-29 17:22