AbdAllah_Boda's blog

By AbdAllah_Boda, history, 8 years ago, In English

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

  • Vote: I like it
  • +5
  • Vote: I do not like it