首页 › 答案 › 题库 › 才高八斗

下列排序方法中，最坏情况下时间复杂度（即比较次数）低于o（n2）的是（）。

下列排序方法中，最坏情况下时间复杂度（即比较次数）低于o（n2）的是（）。
A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序
正确答案：A

标签：复杂度次数时间

上一条：设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（）。

下一条：大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是（）。