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

admin2013-02-20 24

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

选项 A、O(1)
B、O(log₂n)
C、O(n)
D、O(n²)

答案C

解析若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n－1次比较，且不移动记录。

转载请注明原文地址:https://kaotiyun.com/show/fSZc777K

计算机

相关试题推荐

随机试题

最新回复(0)