Rekurencja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
- Witam na forum
- Posty: 9
- Rejestracja: 03 mar 2019, 08:30
- Podziękowania: 5 razy
- Płeć:
Rekurencja
Niech \(T(2)=2\) oraz \(T(n+2) = 4n + 3 + \sum_{i=2}^{n+1}[T(i)+T(n+3-i)]\) dla \(n \in \nn\). Rozwiąż tę rekurencję lub asymptotycznie oszacuj \(T(n)\).