Python：按乘法運算符時間復雜度創建列表

Question

Python 使用的時間復雜度是多少

a = [1]*n 

對比

for i in range(n): 
    a.append(1)

都是 O(n) 還是第一個 O(1)？

Answer 1

前者是 O(n)，因為使用了已知大小的PyList_New() 。 后者比 O(n) 稍差，因為需要在多次追加后調整列表的大小。