2015年5月11日
线性时间排序算法
摘要： 继续上一次的排序算法的总结，今天带来的是线性时间排序算法可以看到，我们之前的交换算法时间复杂度最少也只是O(nlogn)，那么有没有O(n)的时间复杂度的算法呢，也是有的，就是线性时间排序算法。常见的线性时间算法有：计数排序，基数排序和桶排序，而基数排序和桶排序十分类似，这里只介绍更为普遍的基数排序... 阅读全文
posted @ 2015-05-11 12:08 ChiLuManXi 阅读(160) 评论(0) 推荐(0) 编辑