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

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

B

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

C

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

D

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

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