冒泡排序在最好情况下的时间复杂度为( )。

admin2013-02-20  27

问题 冒泡排序在最好情况下的时间复杂度为(    )。

选项 A、O(1)
B、O(log2n)
C、O(n)
D、O(n2)

答案C

解析 若初始序列为“正序”,则只需进行一趟排序,在排序过程中进行n-1次比较,且不移动记录。
转载请注明原文地址:https://kaotiyun.com/show/fSZc777K
0

最新回复(0)