做一道题时看到它的时间复杂度 T(n)T(n)T(n) 长这样:
T(n)=T(13n)+T(23n)+O(nlogn)T(n) = T(\frac{1}{3}n) + T(\frac{2}{3}n) + O(n\log n)T(n)=T(31n)+T(32n)+O(nlogn)
题解说 T(n)=O(nlog2n)T(n) = O(n \log^2 n)T(n)=O(nlog2n),本人想知道如何证明,拜谢各位!