单选题
9.假设在程序开始执行时,数组A[1·n]是按关键字非递减有序排列时,下列答案中,()最好地描述了最好情况下的程序排序的时间复杂度。
A.
O(n log2n)
B.
O(n)
C.
O(1og2n)
D.
0(n次方)
9.假设在程序开始执行时,数组A[1·n]是按关键字非递减有序排列时,下列答案中,()最好地描述了最好情况下的程序排序的时间复杂度。
O(n log2n)
O(n)
O(1og2n)
0(n次方)
发表评论