首页 > 试题广场 >

堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(

[单选题]
堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是()
  • O(n^2)和O(1)
  • O(nlog(n))和O(1)
  • O(nlog(n))和O(n)
  • O(n^2)和O(n)

编辑于 2019-10-21 17:07:41 回复(2)
B
发表于 2016-12-22 15:54:14 回复(2)

堆排序的空间复杂度为O(1) 只在原数组上操作

发表于 2020-04-19 01:00:17 回复(1)


传说中B选项是这么做的吧
发表于 2016-12-22 00:28:10 回复(2)
堆排序的空间复杂度为o(1),只在原数组上操作
发表于 2022-01-24 14:04:22 回复(0)