(单选题)
堆排序算法在最坏情况下的时间复杂度为( )。
A.O(n)
B.O(log2n)
C.O(n2)
D.O(nlog2n)
参考答案:D
参考解析:
部分排序法时间复杂度如下:
本题选项ABC错误,故本题正确答案选D。
知识点:计算机系统概述 计算机 计算机基本知识 通用 公基
(单选题)
堆排序算法在最坏情况下的时间复杂度为( )。
A.O(n)
B.O(log2n)
C.O(n2)
D.O(nlog2n)
参考答案:D
参考解析:
部分排序法时间复杂度如下:
本题选项ABC错误,故本题正确答案选D。
添加您的
专属公考咨询师
扫码领专属好礼