如何在不使用替代方法的情况下找到θ界限：通过归纳证明？

时间：2017-10-29 01:14:22

标签： algorithm runtime big-o divide-and-conquer

k是正常数，1≤z<1。米：

enter image description here

如何使用归纳法解决这个问题，以证明T（m，n）的Theta界限。但我不能使用替代方法。我不被允许。 哪一个是正确的？ T（m，n）=Θ（mn），T（m，n）=Θ（m ^ 2n ^ 2）

0 个答案:

没有答案
相关问题
最新问题