首页
一般情况下,时间复杂度是O(nlog2n)且其空间复杂度最优的排序方法是______。
2024-11-05 14:04:58
数据结构(02331)
一般情况下,时间复杂度是O(nlog2n)且其空间复杂度最优的排序方法是______。
【正确答案】:【答案】堆排序
解析:堆排序平均和最坏情况下的时间复杂度都是O(nlog2n),二路归并方法时间复杂度优但是所需的辅助空间最多。
上一篇:
若采用直接选择排序方法对初始关键字序列{5,3,5,1}进行升序排序(其中包括2个值相同的关键字,均为5),则排序结束后的关键字
下一篇:
静态查找表指对查找表只进行两项操作,即( )。