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.
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.
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.