打印列表的時間復雜度

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 源代碼庫中的代碼。