时间复杂度不受数据初始状态影响而恒为 O(nlog2n)的是( )。
(A) 堆排序 (B) 冒泡排序 (C) 希尔排序 (D) 快速排序
有人知道为什么吗
snake 回复 河海第一深情: 时间复杂度不受数据初始状态影响而恒为 \( O(n \log n) \) 的排序算法是堆排序。堆排序在构建堆和调整堆的过程中,无论数据初始是否有序,其时间复杂度始终为 \( O(n \log n) \)。其他选项中,冒泡排序最好情况为 \( O(n) \)、最坏为 \( O(n^2) \);希尔排序的时间复杂度取决于间隔序列,通常不保证 \( O(n \log n) \);快速排序最坏情况下为 \( O(n^2) \)。因此,正确答案为: 答案:(A) 堆排序
A
用户登录可进行刷题及查看答案
登录后提交答案