Jak rozwiązać taką rekurencję?
T(n)=3T(n-1)+4T(n-2)+2, n>1
T(0)=1
T(1)=2
słyszałem coś o metodzie równań charakterystycznych, ale nie potrafię znaleźć nic na temat. :-/</b>
Jak rozwiązać taką rekurencję?
T(n)=3T(n-1)+4T(n-2)+2, n>1
T(0)=1
T(1)=2
słyszałem coś o metodzie równań charakterystycznych, ale nie potrafię znaleźć nic na temat. :-/</b>
http://xion.gamedev.pl/files/texts/od0dogk/html/M_B.html - może to Ci pomoże, jest tam trochę o obliczaniu złożoności algorytmów rekurencyjnych.
Ale tam nie ma nic na temat takich rekurencji, jedynie jakieś drzewko, a ja bym wolał rozwiązanie algebraiczne :P. Naprawdę nikt nie wie, o co chodzi w tych równaniach charakterystycznych?