2012年8月22日

线性时间排序的算法
摘要： 需要对元素进行排序时，时间复杂度为0(N)是最优的。有些排序的算法的复杂度就是线性的，但是实际应用中有很多限制，导致不能使用这些算法。下面来列出时间复杂度为线性的算法：1.计数排序： 计数排序是一个类似于桶排序的排序算法，其优势是对已知数量范围的数组进行排序。它创建一个长度为这个数据范围的数组C，C中每个元素记录要排序数组中对应记录的出现个数。View Code 阅读全文
posted @ 2012-08-22 13:45 蓝色守望 阅读(151) 评论(0) 推荐(0)

导航