会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
life-of-a-libertine
把衣冠蝉蜕,濯足沧浪
博客园
首页
新随笔
联系
管理
基数排序
基数排序和计数排序 跟比较排序比起来,感觉复杂度开挂了 计数排序非常依赖于数值范围,是开了一个值域的桶,然后对着桶输出所有元素,在值域小的情况下非常的快 \(O(V+n)\) 计数排序还有a56爆大奖在线娱乐权值线段树优化,可以解决大值域问题 \(O(n\log V)\),但是没有什么用删掉 基数排序可以看作计数排
posted @
2024-02-27 00:27
Reality_Creator
阅读(
1
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告