T(n)=2T(n2)+O(nlogn)T(n)=2T(\frac n 2)+O(n\log n)T(n)=2T(2n)+O(nlogn)
它的时间复杂度是 T(n)=O(nlogn)T(n)=O(n\log n)T(n)=O(nlogn) 还是 T(n)=O(nlog2n)T(n)=O(n\log^2n)T(n)=O(nlog2n)?
所以应该怎么算呢?