擅长:python、mysql、java
<p>选择一个实现而不是另一个实现的重点不一定是<a href="http://en.wikipedia.org/wiki/Big_O_notation" rel="nofollow">upper-bound</a>,而是预期的<a href="http://en.wikipedia.org/wiki/Amortized_analysis" rel="nofollow">amortized performance</a>。虽然不同的算法<em>可以</em>有退化的情况,但通常“在实践中”比使用具有可证明上下界的方法要好。然而,在某些情况下,结构的设计必须防止病态的不良输入。在</p>
<p>另外,有些语言/库(不确定Python)实际上会更改底层实现,例如当项目数超过一个低n时。这会影响摊余性能(在某些情况下),但不一定是<a href="http://en.wikipedia.org/wiki/Big_O_notation" rel="nofollow">big O</a>。在</p>
<p>最后,“这要看情况而定”。在</p>
<p>快乐的编码。在</p>