Search results

  1. P

    Big-O and recurrence equations.

    You guys are correct. Sorry I was away for a bit.
  2. P

    Big-O and recurrence equations.

    Hi, I'm not sure I entirely understand your example but generally recurrence relations can be proven using mathematical induction. Studying proof by mathematical induction will help. The same of method of proof that allows us to prove things like: \sum_{i=1}^{n} i = \frac {n(n + 1)} {2} Also...
Top