Witam wszystkich,
Mam mam problem z zadaniem z algorytmów. Studiuję informatykę, ale wyłącznie z powodu grafiki i nie ukrywam, że właśnie nawięcej problemu stwarzają mi właśnie algorytmy. Bez wysłania tego zadania do pani prowadzącej nie będe mogła przystąpić do egzaminu. Jeżeli ktoś byłby w stanie mi pomóc byłabym bardzo wdzięczna:
Udowodnij indukcyjnie, że 3n - 2n (trzy do n-tej minus dwa do n-tej) dla wszystkich n >= 0 reprezentuje czas działania algorytmu T(n):
T(n)
1 if n <= 1
2 then return n
3 else return 5T(n - 1) - 6T(n - 2)
Bardzo proszę o pomoc.