擅长:python、mysql、java
<p><code>list.insert</code>的复杂性是O(n),如<a href="https://wiki.python.org/moin/TimeComplexity" rel="nofollow noreferrer">this wiki page</a>所示。您可以检查<a href="https://pypi.python.org/pypi/blist/" rel="nofollow noreferrer">^{<cd2>}</a>库,它提供了一个具有O(logn)插入的优化列表类型,但是在您的算法中,我认为该项总是放在数组的末尾,因此它只是一个<code>append</code>,需要固定的摊销时间(您可以用<code>append</code>替换<code>insert</code>,以使代码更优雅)。你知道吗</p>