*A recurrence equation is a mathematical equation which gives us the runtime, , as a function of n.
“Bevis at kjøretiden er” oppgaver → Bruk Substitution Method Dersom man har en graf → Bruk Recursion tree
How To Solve Reccurence Equations
Iteration Method Master-theorem Substitution Method Recursion tree