SUBSTITUTION METHOD to solve Recurrence Relation [ T(n)= 2T(n/2) + n] | Algorithm
The Substitution Method for solving recurrence relations involves guessing the form of the solution (e.g., (O(n\log n))) and then using mathematical induction to prove that guess is correct.
