会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一笑为红颜
博客园
首页
新随笔
联系
订阅
管理
2020年4月17日
线性时间排序
摘要: 堆排序,快速排序的时间复杂度为nlog(n)。他们都是运用比较排序的结果。好比决策树模型。 属于线性时间排序的算法有:计数排序,基数排序和桶排序。 计数排序: 先分别求出每个元素的频数,不过如果元素值较大时,比较浪费内存空间。 def Counting_Sort(A,B,k): for i in r
阅读全文
posted @ 2020-04-17 21:13 为红颜
阅读(213)
评论(0)
推荐(0)
编辑
公告