在下列排序算法中,时间复杂度为O(nlogn)的是( )。 A、冒泡排序 B、简单选择排序 C、直接插入排序 D、堆排序
书上时间是快排 只有快排是这个时间复杂度
snake 回复 LEK: 快排最坏时间复杂度是O(n^2),期望复杂度是nlogn,堆排序最坏时间复杂度是nlogn,比较特殊的是建堆是O(n)
参考答案D。
本...
用户登录可进行刷题及查看答案
本题考点是堆排序的时间复杂度。在上述算法中,堆排序的时间复杂度是O(nlogn),其他算法的时间复杂度都是O(n2)。
登录后提交答案