← 返回教程列表
🧮 算法与数据结构
时间复杂度
什么是时间复杂度
时间复杂度描述算法运行时间随输入规模增长的变化趋势。
O(1) 常数时间
O(log n) 对数时间
O(n) 线性时间
O(n log n) 线性对数
O(n²) 平方时间
O(2ⁿ) 指数时间时间复杂度描述算法运行时间随输入规模增长的变化趋势。
O(1) 常数时间
O(log n) 对数时间
O(n) 线性时间
O(n log n) 线性对数
O(n²) 平方时间
O(2ⁿ) 指数时间