摘要: 计数排序是一种算法复杂度 O(n) 的排序方法，适合于小范围集合的排序。比如100万学生参加高考，我们想对这100万学生的数学成绩（假设分数为0到100）做个排序。我们如何设计一个最高效的排序算法。本文不光给出计数排序算法的传统写法，还将一步步深入讨论算法的优化，直到时间复杂度和空间复杂度最优。阅读全文
posted @ 2010-09-16 13:18 eaglet 阅读(2757) 评论(12) 编辑
eaglet本博专注于基于微软技术的搜索相关技术 |
|
|||
公告 |
摘要: 计数排序是一种算法复杂度 O(n) 的排序方法，适合于小范围集合的排序。比如100万学生参加高考，我们想对这100万学生的数学成绩（假设分数为0到100）做个排序。我们如何设计一个最高效的排序算法。本文不光给出计数排序算法的传统写法，还将一步步深入讨论算法的优化，直到时间复杂度和空间复杂度最优。阅读全文 posted @ 2010-09-16 13:18 eaglet 阅读(2757) 评论(12) 编辑 |
||