数据结构一道排序题,求大佬解答

当有100w个范围为[1,10000]的数值需要排序,选用什么算法最佳?()
A:冒泡排序
B:归并排序
C:快速排序
D:基数排序

全部评论
基数排序
点赞 回复 分享
发布于 2018-09-15 14:13
D基数排序,俗称桶排,O(n) 复杂度
点赞 回复 分享
发布于 2018-09-15 14:12
基数排序O(d(n+r))=O(5(100w+10))=O(500W)=O(n)
点赞 回复 分享
发布于 2024-05-30 12:30 江苏

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务