在下列排序算法中，时间复杂度为O(nlogn)的是（）。__N诺计算机考研

登录注册上岸

[数据结构 P1770] 在下列排序算法中，时间复杂度为O(nlogn)的是（）。

学习人数: 937

正确率: ??%

题目描述

未通过

在下列排序算法中，时间复杂度为O(nlogn)的是（）。
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有3条笔记

登录后提交答案

1 个回答 (点击展开回答)

2023年10月3日 15:29

书上时间是快排只有快排是这个时间复杂度

赞(0)

snake 回复 LEK：快排最坏时间复杂度是O(n^2)，期望复杂度是nlogn，堆排序最坏时间复杂度是nlogn，比较特殊的是建堆是O(n)

2023年10月5日 12:59