💻
计算机
时间复杂度的O(n)含义
问题描述
如何理解算法复杂度中的O(n)表示法？举例说明一个O(n)算法。
问题解答
O(n)表示算法执行时间与输入规模n成线性正比。例如遍历数组：
```python
def linear_search(arr, target):
for item in arr: # 循环次数与数组长度n直接相关
if item == target:
return True
return False
```