首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
算法/机器学习校招面试题目合集
>
对一千万个整数排序,整数范围在[-1000,1000]间,用什么排序最快?
205
问答题
205
/
376
对一千万个整数排序,整数范围在[-1000,1000]间,用什么排序最快?
参考答案
参考回答:
在以上的情景下最好使用计数排序,计数排序的基本思想为在排序前先统计这组数中其它数小于这个数的个数,其时间复杂度为
,其中n为整数的个数,k为所有数的范围,此场景下的
,所以计数排序要比其他基于的比较排序效果要好。
纠错
收藏
查看讨论
1
...
200
201
202
203
204
205
206
207
208
209
210
...
376
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题