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

wp910371 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析