首页 > 试题广场 >

下面哪种排序算法在算复杂度平均不是O(nlogn)（）

[单选题]
下面哪种排序算法在算复杂度平均不是O(nlogn) （  ） 
  • 快速排序
  • 桶排序
  • 合并排序
  • 堆排序
查看答案及解析
添加回答
不想改也得改了头像 不想改也得改了
桶排序：将数映射到hash桶里，桶内用快排，然后总的拼起来就好，如果每个桶只有1个元素，那就直接拼起来，就是O(n)复杂度，最坏就是都在一个桶，那就是快排的O(nlogn)
合并（归并）排序，把数组切成2半，左半边排序成升序，右半边也一样(可以不断嵌套直到数组长度为1)，然后直接二路归并排序就可以了，因为不断切成2半所以是O(logn)，因为最后还要归并一下，所以还要乘以一个n，最后就是O(nlogn)。
发表于 2023-08-05 11:41:24 回复(0)
一只花花牛头像 一只花花牛
桶排序的时间复杂度：O(n+k)
发表于 2021-07-26 19:13:39 回复(0)
提交观点

问题信息

测试开发工程师 哔哩哔哩 2021
上传者：小小
难度：
2条回答 1367浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号