2015年12月15日
读书日记- 线性时间排序算法
摘要： 在最坏情况下，任何比较排序算法都需要做O(nlgn)次比较。然而，在指定的条件下，线性时间的排序算法可以使得排序在O(n)时间内完成。计数排序 假设n个输入元素中的每一个都是0到k区间内的一个整数，其中k为某个整数。k＝O（n）时，排序运行时间为O（n）。主要思想： 创建长度为k的数组C，将对应... 阅读全文
posted @ 2015-12-15 00:24 稀饭lei___ 阅读(313) 评论(0) 推荐(0) 编辑