2014年9月22日
算法——计数排序与快速排序
摘要： 计数排序是一种算法复杂度 O(n) 的排序方法，适合于小范围集合的排序。比如100万学生参加高考，我们想对这100万学生的数学成绩（假设分数为0到100）做个排序。我们如何设计一个 最高效的排序算法。本文不光给出计数排序算法的传统写法，还将一步步深入讨论算法的优化，直到时间复杂度和空间复杂度最优。先... 阅读全文
posted @ 2014-09-22 09:51 落叶落叶 阅读(1067) 评论(0) 推荐(0) 编辑