要使算法具有较好的最佳情况运行时间就一定要对输入进行控制,使之偏向能够使得算法具有最佳运行情况的排列。 D(n)是分解该问题所用时间,C(n)是合并解的时间;对于合并排序算法,a 和 b 都是 2,但并不是都相等。