标签: recursion recurrence master-theorem
我正在为期中学习而遇到的这个我从未理解的问题。如何将主定理应用于4T(n / 2)+ n ^ 2(logn)^ 3?对我来说,这对三种情况中的任何一种都不适用。 n ^ 2(logn)^ 3与n ^ 2的区别在于函数,而不是常量,所以它属于哪种情况?