单选题

基于比较的排序时间复杂度的下限是( ),其中 n 表示待排序的元素个数。

A

O(n)

B

O(n log n)

C

O(log n)

D

O(n ^2 )

赣ICP备20007335号-2