This lecture dives deep into the solution of recurrence equations. We review the recursion tree method, introduce the substitution method, and finally, give the methodical Master theorem for solving particular class of recurrences that model complexity measures. The instruction language is Arabic, however, all slides, equations, examples, formalisms, etc., are all given in English.
