time-complexity - 遍历数组的时间复杂度

Question

以下是我可以遍历任何数组的两种方法：

1. 使用 for 循环变量将从数组的开头遍历到结尾。
2. 使用 while 循环 2 变量将从相反方向遍历并在两者之间相遇。

时间复杂度将如何变化，在第二种情况下会降低还是相同？

标签： time-complexitytraversal

Answer 1

当然一样。两者都是 O(n)，实际上没有办法比 O(n) 更快地遍历一个数组。即使你从相反的方向 tarverse，你仍然必须访问每个元素一次。