直接插入排序和冒泡排序在初始数据基本有序的情况下,时间复杂性均为()。

直接插入排序和冒泡排序在初始数据基本有序的情况下,时间复杂性均为()。

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(n^2)

正确答案:O(n)

猜你喜欢