Recursion tree solved examples to practice :)

Правка en1, от 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 :) ..

Теги recursion_tree, recursion

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский AbdAllah_Boda 2016-10-06 15:34:49 1023 Initial revision (published)