首页 > 试题广场 >

关于排序算法，下列描述正确的是：

[单选题]

关于排序算法，下列描述正确的是： 

  • 快速排序和堆排序的平均时间复杂度都是O(nlogn)
  • 快速排序和归并排序的最劣时间复杂度都是O(n^2)
  • 快速排序和堆排序的空间复杂度都是O(1)
  • 快速排序和希尔排序的最优时间复杂度都是O(nlogn)
查看正确选项
添加回答
是瑶瑶公主呀头像 是瑶瑶公主呀
B 快速排序最差 n平方 归并排序最差nlogn
C 快速排序空间复杂度 logn 堆排序1
D快速排序最好复杂度 nlogn 希尔排序n的1.3-2次方
发表于 2019-11-24 20:09:45 回复(0)
提交观点

问题信息

C++工程师 酷家乐 2020 Java工程师
上传者：小小
难度：
1条回答 713浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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