T(n)=T(n/2)+O(nlogn)T(n)=T(n/2)+O(n \log n)T(n)=T(n/2)+O(nlogn)
T(n)=O(nlogn)T(n) = O(n \log n)T(n)=O(nlogn)
然而应该是 O(nlog2n)O(n\log ^2 n)O(nlog2n),所以我的过程哪错了