Har*_*san 2 python arrays sorting big-o
有谁知道Python在list.sort()内部使用什么类型的排序？或者它至少保证O(n*log(n))？该文档不说太多.读完这个问题之后,我很想知道
Mar*_*ers 6
Python使用TimSort,Tim Peters开发的一种新算法.
这是一个O(NlogN)排序算法,是的,无论是最坏的情况还是平均情况.在理想情况下,它会提高到O(N).请参阅Python Wiki Time Complexity页面和我链接到的Wikipedia文章.
请注意,该算法已经证明非常流行,并且已经添加到Java SE 7,Android和GNU Octave中.
归档时间：
11 年，9 月 前
查看次数：
959 次
最近记录：