打印列表的时间复杂度

Question

这是执行相同 function 打印列表的 2 个不同代码。

• 代码-1

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

• 代码 2

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

我可以说打印列表的时间复杂度为 O(n) 吗？ 在计算任何程序的时间复杂度时，我们不考虑打印语句的时间复杂度，因为它需要 1 的顺序，但在code-1中它需要 n 的顺序。

我是 Python 的内向者。 因此，如果可能的话，请分享print(list)的后端实现，或者如果有任何文章或博客。

Answer 1

output 不同，但这并不重要。

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

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

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

如果你真的想要，你可以阅读Python 源代码库中的代码。