我在接受采访时,面试官问我:在 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) 中创建这个列表?