会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
学数学的程序猿
博客园
首页
新随笔
联系
订阅
管理
2015年9月23日
计数排序(counting-sort)——算法导论(9)
摘要: 1. 比较排序算法的下界 (1) 比较排序 到目前为止,我们已经介绍了几种能在O(nlgn)时间内排序n个数的算法:归并排序和堆排序达到了最坏情况下的上界;快速排序在平均情况下达到该上界。 如果仔细观察,我们会发现:在排序的最终结果中,各元素之间的次序依赖于它们之间的比较。我们把这类排序算法统称为比较排序。到目前为止我们介绍的排序算法都是比较排序。下面我们来论...
阅读全文
posted @ 2015-09-23 17:14 学数学的程序猿
阅读(8963)
评论(0)
推荐(1)
编辑
公告