时间和空间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)