首页 > 试题广场 >

在堆排序和快速排序中,如果从平均情况下排序的速度最快的角度来

[填空题]
在堆排序和快速排序中,如果从平均情况下排序的速度最快的角度来考虑应最好选择 1 排序,如果从节省存储空间的角度来考虑则最好选择 2_ 排序。

快速排序 堆排序


就平均性能而言,目前最好的内排序方法为快速排序

快速排序空间复杂度为log2n

堆排序空间复杂度为o(1)

发表于 2019-08-25 21:02:44 回复(1)