[0]*n 在 Python 中以 O(n) 或 O(1) 运行

Hes*_*ari 6 python big-o list

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

    l = [0 for i in range(n)]
Run Code Online (Sandbox Code Playgroud)

其阶数为 O(n)。它被拒绝了,因为面试官告诉我下面的代码在 O(1) 中运行。

    l = [0]*n
Run Code Online (Sandbox Code Playgroud)

我的问题是,Python 如何在 O(1) 中创建这个列表?