楼主: 打了个飞的
251 0

[课件与资料] 线性时间排序培训课件 [推广有奖]

  • 0关注
  • 26粉丝

已卖:9021份资源
好评率:99%
商家信誉:一般

副教授

25%

还不是VIP/贵宾

-

威望
0 级
论坛币
3480 个
通用积分
5464.4977
学术水平
158 点
热心指数
159 点
信用等级
158 点
经验
-1300899 点
帖子
0
精华
0
在线时间
1589 小时
注册时间
2024-5-25
最后登录
2026-11-12

楼主
打了个飞的 在职认证  发表于 2024-11-3 20:15:24 |AI写论文

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币
第8章:线性时间排序
2
本章内容
介绍了几种O(nlgn)的排序算法:
合并排序和堆排序达到此上界;快速排序平均情况下达到此上界;
比较排序算法的下界线性时间排序:
计数排序(Counting Sort)基数排序(Radix Sort)桶排序(Bucket Sort)
3
8.1 排序算法的下界
比较排序算法的作用
比较排序算法仅用来确定输入序列<a1,
a2, . . ., an>的元素间次序,即给定两个元素ai和aj, 测试ai < aj, ai ≤ aj, ai = aj, ai ≥ aj, 或ai> aj 中哪一个成立。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

关键词:培训课件 counting bucket Count buck

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
扫码
拉您进交流群
GMT+8, 2026-11-20 23:31