單項(xiàng)選擇題

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

A.O（nlogn）
B.O（nlogk）
C.O（klogn）
D.O（klogk）

微信掃碼免費(fèi)搜題