Python 中子列表的时间复杂度

Question

在Python中，我们从现有列表创建子列表的时间复杂度是多少？

比如这里的data就是我们现有的list的名称，list1就是我们通过data切片创建的子list。

data = [1,2,3,4,5,6..100,...1000....,10^6] 
list1 = data[101:10^6]

创建 list1 的 运行 时间是多少？

Is it O(10^6) i.e.O(N), or O(1)?

Answer 1

在 python 中获取列表切片是 O(M - N) / O(10^6 - 101)

Here 你可以检查 python 列表操作时间复杂度

在下面，python 列表表示为数组。因此，您可以迭代从某个索引 (N) 开始并在另一个索引 (M)

停止