Recursion tree solved examples to practice :)

Revision en1, by AbdAllah_Boda, 2016-10-06 15:34:49

HI guys, I was wandering if some of you know some good resources online to practice the Recursion tree method for estimating the Big-O for recursion functions?, I'm familiar with the concept but I'm a little rusty :D , so a good amount of solved example to try out would be a great thing :) ..

I tried google, but all I can come up with was either explaining the concept like this and this or just a lot of unsolved examples like this .

any links would be appreciated :) ..

side note: while trying solving a problem here @ codeforces, I wasn't able to estimate my running time correctly here http://codeforces.net/contest/559/submission/21233079 , so if anyone wants to help out explaining the big-O here that would be great :) ..

Tags recursion_tree, recursion

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English AbdAllah_Boda 2016-10-06 15:34:49 1023 Initial revision (published)