2016年6月19日
线性时间排序
摘要： 各种排序算法总结已经介绍了几种能在O(n*log(n))时间内培训n个数的算法。归并排序和堆排序达到了最坏情况下的上界；快速排序在平均情况下达到该上界。这些算法都有一个有趣的性质：在排序的最终结果中，各元素的次序依赖于它们之间的比较。这类算法为比较算法，还有一类算法是线性时间复杂度的排序算法，有计数 阅读全文
posted @ 2016-06-19 14:18 luoxn28 阅读(988) 评论(0) 推荐(1) 编辑