下列各种排序算法中平均时间复杂度为O(n2)是（）。

[单选题]

下列各种排序算法中平均时间复杂度为O(n²)是（）。

查看答案及解析

しost.

平均时间复杂度

快速排序O(nlogn)

堆排序O(nlogn)

归并排序O(nlogn)

冒泡排序O(n2)

发表于 2020-04-08 09:51:30 回复(0)

你永远得不到的祖奶奶

冒泡 n方；快速排序平均时间复杂度 nlogn，最好 nlogn最坏 n方；堆排序和归并排序的最好最坏时间复杂都为nlogn。

发表于 2020-05-31 21:59:59 回复(0)

聊寂园

发表于 2018-07-11 19:15:17 回复(0)

提交观点

问题信息

排序

来自：2025年秋招-中国联...

上传者：阿奻_

难度：

3条回答 50收藏 8354浏览

扫一扫，把题目装进口袋