第23590题 单选
关于插入排序的时间复杂度,下列说法正确的是
A

最好情况和最坏情况的时间复杂度都是 O(n²)

B

最好情况是 O(n),最坏情况是 O(n²)

C

最好情况是 O(n),最坏情况是 O(2ⁿ)

D

最好情况是 O(n²),最坏情况是 O(2ⁿ)

提交0次 正确率0.00%
答案解析