列表切片的Big-O

列表切片的Big-O

获取切片为O（

i_2 - i_1

）。这是因为Python的列表内部表示形式是一个数组，因此您可以从开始

i_1

并迭代到

i_2

。

有关更多信息，请参见Python时间复杂性Wiki条目。

如果需要，您还可以在CPython源代码中查看实现。