Python使用TimSort,Tim Peters开发的一种新算法.
这是一个O(NlogN)排序算法,是的,无论是最坏的情况还是平均情况.在理想情况下,它会提高到O(N).请参阅Python Wiki Time Complexity页面和我链接到的Wikipedia文章.
请注意,该算法已经证明非常流行,并且已经添加到Java SE 7,Android和GNU Octave中.
| 归档时间： |
|
| 查看次数： |
959 次 |
| 最近记录： |