首页 > 试题广场 >

下列四种排序中( )的空间复杂度最大。

[单选题]

下列四种排序中()的空间复杂度最大。

  • 插入排序
  • 冒泡排序
  • 堆排序
  • 归并排序
空间复杂度:
归并:O(n)
快排:O(longn)
冒泡:O(1)
插入排序:O(1)
发表于 2017-06-23 11:02:06 回复(0)
空间复杂度:
直接插入、折半插入、希尔、冒泡、简单选择、堆排序:o(1)
快速排序O(longn)
归并:O(n)
基数排序:O(n+rd)
发表于 2017-07-30 14:29:53 回复(0)
编辑于 2019-10-21 21:30:18 回复(0)
直接插入、折半插入、希尔、冒泡、简单选择、堆排序空间复杂度都是  O(1)
快排 logn
归并(n)
总之归并是空间复杂度最大的
发表于 2018-09-09 20:56:17 回复(0)