C ifn=1 CT(n/2)+cn ifn>I T2) T(n/2)mmmmmmmmilin.CI Ig n cologne m/4 14 cn/4 cn/4 mil cn 确实比插入 排序效率高。 nl 这里似乎假设n是2的整次幂,在我们涉 及的大多数情况下,这不影响结果。cnlogn 确实比插入 排序效率高。 T(n/2) T(n/2) 这里似乎假设n是2的整次幂，在我们涉 及的大多数情况下，这不影响结果