2015年4月21日
"《算法导论》之‘排序’"：线性时间排序
摘要： 本文参考自一博文与《算法导论》。 《算法导论》之前介绍了合并排序、堆排序和快速排序的特点及运行时间。合并排序和堆排序在最坏情况下达到O(nlgn)，而快速排序最坏情况下达到O(n^2)，平均情况下达到O(nlgn)，因此合并排序和堆排序是渐进最优的。这些排序在执行过程中各元素的次序基于... 阅读全文
posted @ 2015-04-21 23:22 峰子_仰望阳光 阅读(295) 评论(0) 推荐(0) 编辑