初赛题。说某算法时间复杂度是 T(N)=4T(N2)+Nlog2N,T(1)=1.T(N)=4T(\frac{N}{2})+N\log^2N,T(1)=1.T(N)=4T(2N)+Nlog2N,T(1)=1.
然后我根据主定理,O(Nlog24)<O(Nlog2N)O(N^{\log_2 4})<O(N\log^2 N)O(Nlog24)<O(Nlog2N) , 所以答案应该是 O(Nlog2N)O(N\log^2 N)O(Nlog2N). 但是为什么标准答案是 O(Nlog3N)O(N\log^3 N)O(Nlog3N) ?求解。