摘要:
计数排序是一种算法复杂度 O(n) 的排序方法,适合于小范围集合的排序。比如100万学生参加高考,我们想对这100万学生的数学成绩(假设分数为0到100)做个排序。我们如何设计一个最高效的排序算法。本文不光给出计数排序算法的传统写法,还将一步步深入讨论算法的优化,直到时间复杂度和空间复杂度最优。 阅读全文
posted @ 2010-09-16 13:18 eaglet 阅读(17270) 评论(15) 推荐(5)
|
|||
|
摘要:
计数排序是一种算法复杂度 O(n) 的排序方法,适合于小范围集合的排序。比如100万学生参加高考,我们想对这100万学生的数学成绩(假设分数为0到100)做个排序。我们如何设计一个最高效的排序算法。本文不光给出计数排序算法的传统写法,还将一步步深入讨论算法的优化,直到时间复杂度和空间复杂度最优。 阅读全文
posted @ 2010-09-16 13:18 eaglet 阅读(17270) 评论(15) 推荐(5)
摘要:
本文讲述 Contains 方式搜索的原理和方法 阅读全文
posted @ 2010-09-16 08:20 eaglet 阅读(3579) 评论(1) 推荐(0)
摘要:
本文讲述Match方式搜索的原理和方法 阅读全文
posted @ 2010-09-16 08:04 eaglet 阅读(3949) 评论(10) 推荐(0) |
|||