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

已知待排序序列的长度为n,所有排序算法均为常规无特殊优化的实现,以下说法正确的是?

A

直接插入排序的最好时间复杂度为O(n)

B

快速排序的平均时间复杂度为O(n²)

C

归并排序的最坏时间复杂度为O(n²)

D

选择排序的最好时间复杂度为O(n)

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析