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

k是一个正常数，1≤ z

为了证明T（m，n）的θ界，我如何使用归纳法来解决这个问题。但我不能用替代法。我不被允许。 哪一个是正确的？

---

T（m，n）=Θ（mn），T（m，n）=Θ（m^2n^2）

我投票关闭这个问题，因为它属于math.stackexchange.com，我投票关闭这个问题，因为它属于math.stackexchange.com