会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
luoxn28
https://github.com/luoxn28
博客园
首页
管理
2016年6月19日
线性时间排序
摘要: 各种排序算法总结已经介绍了几种能在O(n*log(n))时间内培训n个数的算法。归并排序和堆排序达到了最坏情况下的上界;快速排序在平均情况下达到该上界。这些算法都有一个有趣的性质:在排序的最终结果中,各元素的次序依赖于它们之间的比较。这类算法为比较算法,还有一类算法是线性时间复杂度的排序算法,有计数
阅读全文
posted @ 2016-06-19 14:18 luoxn28
阅读(988)
评论(0)
推荐(1)
编辑
公告