💻
计算机
解释时间复杂度O(n)
问题描述
在算法分析中，时间复杂度O(n)代表什么含义？请举例说明。
问题解答
O(n)表示算法的时间复杂度与输入规模n成线性关系。例如：遍历一个长度为n的数组需要执行n次操作，耗时随n线性增长。代码示例：
for(int i=0; i<n; i++) {
// 恒定时间的操作
}