Question

solve recurrence relation using substitution method​

Answer 1

Answer:

We can use the substitution method to establish both upper and lower bounds on recurrences. The name comes from the substitution of the guessed answer for the function when the inductive hypothesis is applied to smaller values.