Pythonのサブリストの時間複雑度

Question

Pythonでは、既存のリストからサブリストを作成するときの時間の複雑さはどのくらいですか？

たとえば、ここではdataは既存のリストの名前であり、list1はデータをスライスして作成されたサブリストです。

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

list1を作成するための実行時間はどのくらいですか？ Pythonでリストのスライスを取得

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

Answer 1

あなたが下ではPythonのリスト操作時の複雑

を確認することができますO(M - N)/O(10^6 - 101)

Hereで、Pythonのリストは配列のように表現されます。したがって、あるインデックス（N）から開始し、別のインデックス（M）で停止することができます