使用主定理

时间:2011-02-01 05:28:49

标签: algorithm master-theorem

使用主定理将O()边界放在此语句上:

T(n) = 16T(n/4) + n2 + log n

我正试图越来越多地理解主定理,并尝试在线找到更多的例子并获得他们的解决方案。

2 个答案:

答案 0 :(得分:2)

我认为resource对于这个问题已经足够了

答案 1 :(得分:0)

T(n)= 16T(n / 4)+ n ^ 2 + log n ==> T(n)= 16T(n / 4)+ n ^ 2。因为n ^ lg16 = n ^ 2的结果是o(n ^ 2 log n)