擅长:python、mysql、java
<p>仅仅因为你的算法有更好的最坏情况运行时间并不意味着它在实践中会更好。Python的内置排序方法是高度优化的,因此对于相对较小的<code>c</code>,它的运行时间可以是<code>cnlg(n)</code>,而您的算法虽然是<code>O(n)</code>,但是对于<code>dn</code>,它的常数<code>d</code>非常高。我们不知道您的输入是什么,所以它可能是一个由10000个元素组成的数组,对于这个数组,<code>d</code>仍然比<code>clg(10000)</code>大很多。你知道吗</p>
<p>另外,由于您的输入列表是排序的(非负部分),在这种情况下,可能会对几乎排序的列表进行一些优化(不确定,从来没有看过Python的排序实现)。你知道吗</p>