general formula is: we assume and because otherwise we can't solve for .
now by knowing this we can guess for any function and then prove it by induction for our initial guess.
session 5
Master theorem:
we have 3 cases for every :