标签: algorithm master-theorem
使用主定理将O()边界放在此语句上:
O()
T(n) = 16T(n/4) + n2 + log n
我正试图越来越多地理解主定理,并尝试在线找到更多的例子并获得他们的解决方案。
答案 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)