算法入门

算法复杂度

大O表示法

*  * 常见复杂度由低到高罗列如下:

  • O(1)
    *O(logn)
  • O(n)
  • O(nlogn)
  • O(n^2)
  • O(n^3)
  • O(2^n)
  • O(n!)
  • O(n^n)