摘要：
比较排序：各元素的次序依赖于它们之间的比较{插入排序O(n**2) 归并排序O(nlgn) 堆排序O(nlgn)快速排序O(n**2)平均O(nlgn)} 本章主要介绍几个线性时间排序：（运算排序非比较排序）计数排序O(k+n)基数排序O() 第一节：用决策树分析比较排序的下界 决策树：倒数第二层满，第一层可能满的二叉树，它用来表示所有元素的比较操作{于此来分析下界}，忽略控制，移动操作 ... 阅读全文
2016年2月5日
