未知题型
任何基于元素比较的排序算法的时间复杂度>=élogn!ù= Q(nlogn)
【参考答案】
任何基于元素比较的排序算法在最坏情况下都需要比较所有可能的元素对来确定它们的顺序。对于n个元素，可能的元素对数量是组合数......
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
点击查看答案&解析
