单选题
n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为______。
A、
O(1)
B、
O(1og
2
C、
O(n
2
)
D、
O(
【正确答案】
D
【答案解析】
[解析] 最好情况下至少需要一趟排序,即比较n-1次。选项D为本题正确答案。
提交答案
关闭