会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
banananana
首页
新随笔
联系
订阅
管理
2017年5月17日
o(n)线性排序算法
摘要: O(n) 排序算法 前言 前面有总结过各类常用的排序算法,但是那些排序算法平均的时间复杂度是O(nlogn),所以我要介绍三种时间复杂度为O(n)的线性时间复杂度的排序算法。 计数排序 计数排序利用了哈希的性质,将一个中间数组来记录数值对应的下标,最后查询对应的下标进行放置; 步骤如下: 1. 找出
阅读全文
posted @ 2017-05-17 12:24 banananana
阅读(725)
评论(0)
推荐(0)
编辑
公告