利用比较的方法进行排序，在最坏的情况下能达到的最好时间复杂性是什么请给出详细证明。

【参考答案】

正确答案：假定待排序的记录有n个。由于含n个记录的序列可能出现的状态有n!个，则描述n个记录排序过程的判定树必须有n!个......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)