会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我不管,我就是DBA
发誓再也不写业务代码的业务程序员
博客园
首页
新随笔
联系
订阅
管理
2020年1月15日
排序算法-线性时间复杂度
摘要: 一说到排序算法,大部分人都会说出著名的万金油-快速排序、大数据分而治之-归并排序、大数据排名-堆排序。这些排序无论在面试还是实际项目中,都是经常用到的一些排序算法,其平均时间复杂度都在 O(N • log2N),那今天我们就来介绍几种 O(N)的排序算法。 1,计数排序,输入 n 个范围在 0-k
阅读全文
posted @ 2020-01-15 18:05 不想写代码的DBA
阅读(1539)
评论(0)
推荐(0)
编辑
公告