Question

What methods does the textbook present for solving recurrences by guessing a bound and using mathematical induction to prove accuracy

Answer 1

The correct answer is - Substitution method

Explanation:

substitution method or strategy where an individual solve for one variable first and afterward substitute that articulation into the other equation. The significant thing here is that you are consistently substituting values that are the same.

Steps :

- Comprehend or solve one of the variables and make an equation.

- Substitute (module) this articulation into the other equation and comprehend.

- Resubstitute the value into the first equation to find the value of other variable.