0
$\begingroup$

I have a exam tomorrow and the teacher allow us to consult anthing that we want.

So i thinking if exist any "table" that show the theta and big-oh for some common recursive formulas.

  • 0
    Even I think this is not the type of question e$x$pected here, I suggest you read [this](http://en.wikipedia.org/wiki/Master_theorem)2011-04-27

1 Answers 1

1

Just to take this of the unanswered question list: Many recursive formulas can be solved using the Master theorem, see http://en.wikipedia.org/wiki/Master_theorem.