时间戳

首页 > 解决方案 > 使用 range(len(arr)-1,-1,-1)、arr[::-1] 和 reversed(arr) 的 for 循环是否具有相同的时间复杂度？

python - 使用 range(len(arr)-1,-1,-1)、arr[::-1] 和 reversed(arr) 的 for 循环是否具有相同的时间复杂度？

问题描述

我正在研究编码面试，我不确定是否应该使用：

for i in range(len(arr)-1,-1,-1):
    print(arr(i))

因为它显然是 O(n)？

切片和反转是否会将时间复杂度增加到 O(n^2)？

for n in arr[::-1]:
    print(n)


for n in reversed(arr):
    pring(n)

标签： pythonarraysalgorithmfor-loop

解决方案

推荐阅读