已知待排序的n个元素可分为n/k个组，每个组包含k个元素，且任一组内的各元素均大于前一组内的所有元素并小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为。
A : O(nlog2(n))
B : O(nlog2(k))
C : O(klog2(n))
D : O(k log2(k))
查看答案和解析【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE小班面授 名额有限 抢先体验
为你推荐
编辑推荐
姓名
手机号
