算法导论第三版7-3证明

1.积分法证明：

用mathtype另行敲了一遍，看起来可能会舒服一些。

2.拆分法证明：

取这个有一点小技巧，这可以保证前边部分元素a比后边部分的元素个数b少，即a<n/2 ,所以lgn-1比lgk要大，因为lgn-1－lgk＝lg(n/k)-1>0。