企源知识库

一般情况下，时间复杂度是O(nlog2n)且其空间复杂度最优的排序方法是______。
【正确答案】：【答案】堆排序
解析：堆排序平均和最坏情况下的时间复杂度都是O(nlog2n)，二路归并方法时间复杂度优但是所需的辅助空间最多。