算法导论——排序复习
摘要：
其中堆排序和归并排序，快排都是基于比较的排序。堆排序和归并排序时间复杂度是O(nlogn)，根据决策树证明。快排平均时间复杂度是O(nlogn)，最坏时间复杂度是O(n2)。线性排序：计数排序，基数排序，桶排序，看书以及参考博客http://www.cnblogs.com/Anker/archive... 阅读全文
posted @ 2014-05-26 15:20 fengjiaoan 阅读(122) 评论(0) 推荐(0) 编辑
