擅长:python、mysql、java
<p>获取切片是O(<code>i_2 - i_1</code>)。这是因为Python对列表的内部表示是一个数组,因此您可以从<code>i_1</code>开始并迭代到<code>i_2</code>。</p>
<p>有关更多信息,请参见Python<a href="http://wiki.python.org/moin/TimeComplexity#list" rel="noreferrer">time complexity wiki entry</a></p>
<p>如果愿意,还可以查看<a href="http://hg.python.org/cpython/file/b2bd62d1644f/Objects/listobject.c#l432" rel="noreferrer">CPython source</a>中的实现。</p>