Szacowanie rozwiązanie rekurencji

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Lililola
Witam na forum
Witam na forum
Posty: 1
Rejestracja: 18 maja 2015, 22:00
Płeć:

Szacowanie rozwiązanie rekurencji

Post autor: Lililola » 18 maja 2015, 22:06

Witam potrzebuję pilnie waszej pomocy.

Niech T(n) = T( 3/4 *n) + T(1/4 *n) + 4n.
Znajdź stałe n0 i c takie, ze dla wszystkich n >= ­n0 zachodzi T(n) =< cn log n.


Bardzo będę wdzięczna za chociaż nakierowanie na rozwiązanie.
Pozdrawiam