摘要: 本文转载自: 爪哇人-桶排序从《基于比较的排序结构总结 》中我们知道:全依赖“比较”操作的排序算法时间复杂度的一个下界O(N*logN)。但确实存在更快的算法。这些算法并不是不用“比较”操作,也不是想办法将比较操作的次数减少到 logN。而是利用对待排数据的某些限定性... 阅读全文
posted @ 2015-07-09 23:01 lanqiu5ge 阅读(187) 评论(0) 推荐(0) 编辑