Witam,
Mam takie zadanie:
Korzystając z twierdzenia o rekurencji uniwersalnej rozwiąż rekurencję \(\displaystyle{ T(n)=9T( \frac{n}{3}) +n}\)
Wiec wyszło mi, że \(\displaystyle{ f(n)=\Omega (n^{2+\epsilon})}\). Teram muszę jeszcze sprawdzić, czy \(\displaystyle{ af( \frac{n}{b}) \le cf(n)}\). I tutaj właśnie wychodzi mi, że to nie jest prawda (podstawiłem \(\displaystyle{ c= \frac{1}{2}}\)). Czy dobrze to robię?-- 10 kwi 2012, o 20:10 --Pomoże mi ktoś?