下列排序算法中 时间复杂度为O(nlog n)且占用额外空间最少的是()。A.堆排序B.冒泡排序C.快速排序D

学历类 复杂度,算法,时间 已帮助 人

下列排序算法中,时间复杂度为O(nlog n)且占用额外空间最少的是()。

A.堆排序

B.冒泡排序

C.快速排序

D.希尔排序

请帮忙给出正确答案和分析,谢谢!

热搜:二路归并排序的时间复杂度是多少