直接插入排序和冒泡排序在初始数据基本有序的情况下,时间复杂性均为()。
A.O(n)
B.O(logn)
C.O(nlogn)
D.O(n^2)
正确答案:O(n)
B.O(logn)
C.O(nlogn)
D.O(n^2)
正确答案:O(n)