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