在线词典

时间复杂度

更新日期:2026-11-12 17:57:19

标题时间复杂度
内容

时间复杂度是衡量算法效率的重要指标,表示算法运行时间随输入规模增长的变化趋势。常见的有常数时间、线性时间、平方时间等。

时间复杂度 说明 示例
O(1) 常数时间,与输入无关 访问数组元素
O(log n) 对数时间,每次减半 二分查找
O(n) 线性时间,与输入成正比 遍历数组
O(n²) 平方时间,双重循环 冒泡排序
O(2ⁿ) 指数时间,增长极快 递归求解斐波那契数列

理解时间复杂度有助于选择更高效的算法,提升程序性能。

以上就是【时间复杂度】相关内容,希望对您有所帮助。

随便看