💻
计算机
解释时间复杂度的O(n)
问题描述
如何理解算法时间复杂度中的O(n)？举例说明
问题解答
O(n)表示算法的执行时间与输入规模`n`成线性关系。
例子：遍历数组查找元素：
- 最坏情况需检查所有`n`个元素，时间复杂度为O(n)。
对比：
- O(1)：常数时间（如数组按索引访问）。
- O(n²)：嵌套循环常见的时间复杂度。