单选题

8.假设在程序开始执行时,数组A[1··n]是一组随机整数。下列答案中,()最好地描述了最差情况下的程序排序的时间复杂度。


A.

O(n log2n)

B.

O(n)

C.

O(log2n)

D.

0(n次方)

发表评论

登录 后再回复