2016年1月5日
算法导论5：基数排序和计数排序 2016.1.5
摘要： 今天的这个比较神奇，是一个线性复杂度的排序算法O(n)，算法导论在这一部分先证明了比较排序的复杂度下界是nlgn，所以基数排序不是基于比较的排序。 其实这种比较方法我们应该都接触过。假设输入的数都是三位以下的数（当然其他位数也可以，类比一下，这里就假设是三位数、两位数、一位数），那么只需要大致3n... 阅读全文
posted @ 2016-01-05 23:07 lvmememe 阅读(443) 评论(0) 推荐(0) 编辑