本节系列证明都可见4.5节需要说明的有4.3-8,4.3-9两题4.3-8(本题有误)T(n)=4T(n/2)+n根据4.5理论,结果为Θ(nlgn)4.3-9m = lgnT(2) = 3T(2) + mS(m) = T(2)S(m) = 3S(m/2) + mS(m) = Θ(m)T(n) = S(m) =Θ(m )= θ((lgn))