首页 > 试题广场 >

关于排序，以下说法正确的是（）

[单选题]

关于排序，以下说法正确的是（）

冒泡排序法平均时间复杂度为O（N²）

快速排序法最坏情况下时间复杂度为O(Nlog₂N)

堆排序平均时间复杂度为O（N²）

直接插入排序最坏情况下时间复杂度为O(Nlog₂N)

查看答案及解析

houlton

发表于 2024-12-23 10:03:59 回复(0)

XFlypig

A对，B快排最坏n^2，C平均nlogn，D插入最坏n^2

发表于 2024-12-24 14:31:23 回复(0)

_已被标记为啥必_BrightCh

冒泡排序和插入排序都是n平方的复杂度，快速排序在最坏情况下也会退化到这个复杂度，但是平均情况是nlogn

发表于 2024-12-24 13:37:14 回复(0)

提交观点

问题信息

数组复杂度排序递归

难度：

3条回答 65收藏 1406浏览

扫一扫，把题目装进口袋