Witam,
Próbuje odszukać złożoność funkcji obliczeniowej danej następującą złożonością:
\(\displaystyle{ T(n)=2T(n-2)+\Theta{(1)}}\).
Nie policzę tego metodą rekursji uniwersalnej. Znam jeszcze metodę drzewa rekursji, ale jest dla mnie kompletnie niezrozumiała. Czy ktoś może wytłumaczyć jak to zrobić?
Pozdrawiam,