Как найти тета-границу без использования метода подстановки: доказательство по индукции?
k - положительная постоянная и 1 ≤ z Как я могу решить эту проблему, используя индукцию, чтобы доказать оценку тэты для T(m, n). Но я не могу использовать метод подстановки. Я не имею права. который правильный?
T(m, n) = Θ(mn), T(m, n) = Θ(m^2n^2)