首页 > 试题广场 >

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

[单选题]

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

  • 快速排序和堆排序的平均时间复杂度都是O(nlogn)
  • 快速排序和归并排序的最劣时间复杂度都是O(n^2)
  • 快速排序和堆排序的空间复杂度都是O(1)
  • 快速排序和希尔排序的最优时间复杂度都是O(nlogn)

这道题你会答吗?花几分钟告诉大家答案吧!