T(n)=4nT(n)+n⇒T(n)=Θ(nlog2n)T(n)=4\sqrt{n}T(\sqrt{n})+ n \Rightarrow T(n)=\Theta(n\log^2 n)T(n)=4nT(n)+n⇒T(n)=Θ(nlog2n) 希望有大佬可以给出证明,或者反证。/kk