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

考试题库2022-08-02  35

问题 时间复杂度不受数据初始状态影响而恒为 O(nlog2n)的是( )。A.堆排序 B.冒泡排序C.希尔排序D.快速排序

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

答案 A

解析 堆排序无论是在最好情况下还是最坏情况下,时间复杂度都是 O(nlog2n)。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556623.html

最新回复(0)