时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是( )。

admin2020-01-17 30

问题时间复杂度不受数据初始状态影响而恒为O(nlog₂n)的是( )。

选项 A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序

答案A

解析堆排序无论是最好的情况还是最坏的情况，时问复杂度都是相等的，都为O(nlog₂n)。

转载请注明原文地址:https://jikaoti.com/ti/Wxp9FFFM

专业知识

相关试题推荐

随机试题

最新回复(0)