Python中子列表的时间复杂度

Question

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

例如,这里data是我们现有列表的名称,list1是我们通过切片数据创建的子列表.

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)

在这里你可以查看python list操作的时间复杂度

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