python - [0]*n 在 Python 中是以 O(n) 还是 O(1) 运行

Question

我正在接受采访，面试官问我：在 Python 中创建长度 = n 的全零列表的最快方法是什么。我的回答是：

    l = [0 for i in range(n)]

这是 O(n) 的顺序。它被拒绝了，因为面试官告诉我下面的代码在 O(1) 中运行。

    l = [0]*n

我的问题是，Python 如何设法在 O(1) 中创建这个列表？

标签： pythonlistbig-o