第31613题 单选题
下列关于常见排序算法的时间复杂度描述，正确的是？

默认讨论标准实现下的排序算法特性，不考虑特殊定制优化场景

A

快速排序的平均时间复杂度为O(nlogn)，最坏情况时间复杂度为O(n²)

B

冒泡排序的最好情况时间复杂度为O(n²)，无优化空间

C

归并排序的空间复杂度为O(1)，是稳定的原地排序算法

D

所有基于比较的排序算法，最坏情况时间复杂度的下界是O(n)

程序运行统计
暂无判题统计
知识点：
算法基础-排序时间复杂度分析
提交0次 正确率0.00%
答案解析
上一题 下一题