時間和空間Python中列表到str轉換的復雜性

Question

試圖找出鑄造到字符串的時間復雜度

str([1,2,6,...,3,6])

很確定它是O（1）不知道如何驗證。

編輯：關於空間復雜度，這不應該是列表大小的線性，考慮O（1）因為字符串具有最大大小。

Answer 1

它是線性的，因為更大的列表需要更多的時間和內存來轉換。

使用perfplot生成的圖表 。 代碼，供參考：

import numpy as np
import perfplot 

perfplot.show(
    setup=lambda n: np.random.choice(100, n).tolist(),
    kernels=[
        lambda lst: [str(x) for x in lst],
        lambda lst: list(map(str, lst)),
    ],
    labels=['[str(x) for x in lst]', 'list(map(str, lst))'],
    n_range=[2**k for k in range(0, 20)],
    xlabel='N',
    logx=True,
    logy=True,
    equality_check=None)