哪种算法的时间复杂度为O(n)？

线性查找的时间复杂度为O(n)，因为它需要遍历数组中的每个元素直到找到目标。