💻
计算机
什么是时间复杂度的Big O表示法？
问题描述
如何用Big O表示法描述算法的时间复杂度？举例说明O(1)、O(n)、O(n²)的区别。
问题解答
Big O表示法描述算法的最坏情况增长趋势：
- O(1)（常数时间）：如数组按索引访问。
- O(n)（线性时间）：如遍历数组。
- O(n²)（平方时间）：如嵌套循环遍历二维数组。