当前位置:首页 > 数据结构(02331) > 正文内容

一般情况下,时间复杂度是O(nlog2n)且其空间复杂度最优的排序方法是______。

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

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://20230611.cn/post/18698289.html