【算法导论】第8、9章，线性时间排序，中位数顺序统计量
摘要：
8.1 排序算法下界 比较排序：次序依赖之间的比较： 由于两两比较，因此可以用决策树来刻画，那么节点数就要满足大于 n!， 那么就需要nlogn级别的比较数量。 8.2 计数排序 n个输入数据，每个都是0-k之间的整数。 算法：从头到尾遍历数组，把0-k累积的数量记一下，然后做累和，然后再遍历一遍， 阅读全文
posted @ 2018-04-18 23:42 yesuuu 阅读(161) 评论(0) 推荐(0) 编辑
