时间复杂度 | 算法设计与分析

官方章节 8.2.1 时间复杂度,共 14 个知识点。

本章知识点

  • 基本操作次数
  • 输入规模 n
  • T(n)
  • 常数时间
  • 线性时间
  • 平方时间
  • 立方时间
  • 对数时间
  • 线性对数时间
  • 指数时间
  • 阶乘时间
  • 循环复杂度
  • 嵌套循环
  • 递归复杂度