cn cn T()= if n 1, 2T(/2)+cn Tn/2) Tn/2) cn Ig n cnlogn c/4 cn/4 cn/4 cn/4 aaann1e cn 确实比插入 排序效率高。 C n 这里似乎假设是2的整次幂，在我们涉 及的大多数情况下，这不影响结果。cnlogn 确实比插入 排序效率高。 T(n/2) T(n/2) 这里似乎假设n是2的整次幂，在我们涉 及的大多数情况下，这不影响结果