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
    Check out the "Master theorem".2011-04-27
  • 3
    Off-topic here, not research-level.2011-04-27
  • 2
    I removed the [complexity-classes] tag. Just in case, it does not mean courses in complexity theory.2011-04-27
  • 0
    Even I think this is not the type of question expected 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.