首页 > 试题广场 >

快速排序与堆排序的平均时间复杂度相同,这种说法()

[单选题]
快速排序与堆排序的平均时间复杂度相同,这种说法()
  • 正确
  • 错误
二者复杂度均为O(nlgn),但前者一般情况下要比较高效。
发表于 2017-06-22 20:25:07 回复(1)
三种现进的排序方法(包括快速排序、堆排序、归并排序)的平均时间复杂度相同,均为O(nlgn)
发表于 2019-02-22 23:33:23 回复(0)

编辑于 2019-10-21 20:57:27 回复(0)
快归堆的时间复杂度相同,均为O(nlogn)
发表于 2023-02-06 09:53:24 回复(0)
快归队的复杂度相同,均为o(nlogn)
发表于 2022-01-25 14:27:57 回复(0)
快速排序和堆排序的平均时间复杂度都为nlogn。
发表于 2020-05-28 20:25:42 回复(0)