算法评估

时间复杂度

  1. 常数阶 O(1) 运算次数固定
  2. 线性阶 O(n) 随n增加而增加运算次数
  3. 平方阶 O(n^2) 随n平方来增加运算次数
  4. 指数阶 O(2^n) 随指数来增加运算次数
  • 对数 O(log n)
  • 超级指数 O(n^n)

编码