我正在嘗試監(jiān)控 Python 列表中的復(fù)雜性。因此，我編寫了上面的腳本，認(rèn)為在末尾插入一個(gè)項(xiàng)目的復(fù)雜度為 O(1)，在開頭插入的復(fù)雜度為 O(n)，如下所示import timefor p in [3,4,5,6,7]:    n = 10**p    print("n =", n, ":")        # Creation of a list [0, 1, ..., n]    li = list(range(n))        start = time.perf_counter()    # Adding item at the end    li.append('a')    stop = time.perf_counter()    duration = round((stop - start)*1000, 3)        print("Time for insertion at the end :", duration, "ms")        start = time.perf_counter()    # Adding item at the beginning    li.insert(0,'a')    stop = time.perf_counter()    duration = round((stop - start)*1000, 3)    print("Time for insertion at the beginning :", duration, "ms")    print()結(jié)果是：n = 1000 :Time for insertion at the end : 0.001 msTime for insertion at the beginning : 0.001 msn = 10000 :Time for insertion at the end : 0.003 msTime for insertion at the beginning : 0.007 msn = 100000 :Time for insertion at the end : 0.036 msTime for insertion at the beginning : 0.098 msn = 1000000 :Time for insertion at the end : 0.05 msTime for insertion at the beginning : 1.001 msn = 10000000 :Time for insertion at the end : 0.257 msTime for insertion at the beginning : 11.453 ms因此，開頭的插入顯然是 O(n)，但末尾的插入顯然不是 O(1)。有人可以向我解釋一下嗎？配置：Ubuntu 20.04.1 LTS 上的 Python 3.8.5因此，我嘗試使用 timeit （按照建議），結(jié)果是應(yīng)有的結(jié)果。