打印列表的时间复杂度

Question

这里有 2 个不同的代码执行打印列表的相同功能。

• 代码-1

list1=[5,4,86,2,4,5,3,4]
for i in list1:
    print(i,end=" ")

• code-2

list1=[5,4,86,2,4,5,3,4]
print(list1)

我能说打印一个列表的时间复杂度是O(n)吗？在计算任何程序的时间复杂度时，我们不考虑打印语句的时间复杂度，因为它的阶数为 1，但在 code-1 中它的阶数为 n。

我在 Python 中是一个内向的人。因此，如果可能的话，也请分享 print(list) 的后端实现，否则如果有任何文章或博客。

Answer 1

输出不同，但这并不重要。

任何一种方法都是 O(n).

在第一种情况下，列表的每个元素都被访问一次，因此 O(n).

在第二种情况下，print() 函数本身遍历列表访问每个元素一次，也是 O(n).

如果您真的想要，可以阅读 Python source code 存储库中的代码。