在对n个元素进行改进的冒泡排序的过程中,最好情况下的时间复杂度为()。

在对n个元素进行改进的冒泡排序的过程中,最好情况下的时间复杂度为()。

A.O(1)

B.O(logn)

C.O(n^2)

D.O(n)

正确答案:O(n)

猜你喜欢