2015年7月22日

桶排序

摘要： 从《基于比较的排序结构总结》中我们知道：全依赖“比较”操作的排序算法时间复杂度的一个下界O(N*logN)。但确实存在更快的算法。这些算法并不是不用“比较”操作，也不是想办法将比较操作的次数减少到 logN。而是利用对待排数据的某些限定性假设，来避免绝大多数的“比较”操作。桶排序就是这样的原理。桶排... 阅读全文

posted @ 2015-07-22 10:50 luckygxf 阅读(281) 评论(0) 推荐(0) 编辑

导航