对n个元素从小到大排序,已将它们分成了n/k组,每组k个数。而且每组中的所有数都大于前一组的所有数。那么采用基于比较的排序,时间下界是()。
A:O(nlogn)
B:O(nlogk)
C:O(klogn)
D:O(klogk)
出自:其他知识竞赛