单选题
直接插入排序在最好情况下的时间复杂度为______。
A、
O(n)
B、
O(nlogn)
C、
O(logn)
D、
O(n2)
【正确答案】
A
【答案解析】
[解析] 直接插入排序最好的情况是：待排序序列已经基本有序，其时间复杂度为O(n)。
提交答案
关闭