首页 > 试题广场 >

下面说法正确的是？

[不定项选择题]
下面说法正确的是？ 
  • 归并排序的平均复杂性为O(N*log(N))。
  • 快速排序最坏情况下时间复杂度是O(N^2)。
  • 堆排序在最好最坏情况下时间复杂度都是O(N*log(N))。
  • 快速排序会比归并排序消耗更多的交换空间。
查看答案及解析
添加回答
eagle头像 eagle
ABC

归并排序：稳定，时间复杂度 O(nlog n)
快速排序：不稳定，时间复杂度 最理想 O(nlogn) 最差时间O(n^2)
堆排序：不稳定，时间复杂度 O(nlog n)
归并排序时间复杂度 O（n），消耗空间最多。
发表于 2015-01-14 12:02:19 回复(3)
美团到店招聘头像 美团到店招聘
D：归并排序空间复杂度O(n)，快排空间复杂度O(logn)
发表于 2017-03-19 16:28:53 回复(0)
卡卡的啊头像 卡卡的啊
D也是对的
发表于 2018-06-23 22:01:43 回复(2)
smzh头像 smzh
C选项，如果对全相同的元素进行堆排序，复杂度是n
发表于 2019-12-18 10:00:20 回复(0)
叶子、树与风的故事头像 叶子、树与风的故事
堆排序：最好n log n 最坏 n log n
快排 ：平均 nlogn 最好:nlogn 最坏 n^2
冒泡：平均 n^2  最好：n 最坏 n^2
发表于 2018-09-09 10:09:00 回复(0)
urnotme头像 urnotme
归并排序需要额外的数组开销
发表于 2016-08-12 11:10:30 回复(0)
青椒白饭_Mr_xie头像 青椒白饭_Mr_xie
为什么书上快排的时间复杂度最坏情况是O（n^2）呢？
发表于 2016-01-21 21:48:06 回复(2)
战锋头像 战锋
快速排序是递归的，所需早要的空间应该比归并大啊
发表于 2015-10-04 21:44:13 回复(3)
提交观点

问题信息

排序 华为
上传者：bxli127
难度：
8条回答 4488浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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