? Substitution Method: Guess bound then use mathematical induction to prove ? Iteration Method: Convert recurrence to summation and bound summation

In general, omit floors, ceilings and boundary conditions - they typically add only a constant factor.