【判断选择】作业24-归并排序与基数排序

最新推荐文章于 2021-06-13 16:45:15 发布

qq_45958683

最新推荐文章于 2021-06-13 16:45:15 发布

阅读量1.8k

点赞数

分类专栏：数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_45958683/article/details/111084003

版权

判断题

对 $N$ 个记录进行归并排序，归并趟数的数量级是 $O (N l o g N)$ 。
F

注意是归并的躺数的数量级而不是归并排序的时间复杂度，因此为logN。
基数排序是稳定的算法。
T
To sort $N$ records by merge sort, the number of merge runs is $O (N l o g N)$ .
F
Mergesort is stable.
T

选择题

对

最低0.47元/天解锁文章

关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
【判断选择】作业24-归并排序与基数排序

判断题对NNN个记录进行归并排序，归并趟数的数量级是O(NlogN)O(NlogN)O(NlogN)。基数排序是稳定的算法。To sort NNN records by merge sort, the number of merge runs is O(NlogN)O(NlogN)O(NlogN).Mergesort is stable.选择题对NNN个记录进行归并排序，归并趟数的数量级是： A. O(log⁡N)O(\log{N})O(logN) B. O(N)O(N)O(N)
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。