單項選擇題對n個元素從小到大排序,已將它們分成了n/k組,每組k個數(shù)。而且每組中的所有數(shù)都大于前一組的所有數(shù)。那么采用基于比較的排序,時間下界是()。

A.O(nlogn)
B.O(nlogk)
C.O(klogn)
D.O(klogk)


您可能感興趣的試卷