A-A+

下列排序算法中 时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A.堆排序B.

2022-08-06 02:17:44 问答库 阅读 174 次

问题详情

下列排序算法中,时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
A.堆排序
B.冒泡排序
C.快速排序
D.SHELL排序请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
解析:其他都不符合条件。

考点:复杂度,算法