uklad rownan rekurencyjnych

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Keendr
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 18 paź 2006, o 01:00
Płeć: Mężczyzna
Lokalizacja: Legnica
Podziękował: 1 raz

uklad rownan rekurencyjnych

Post autor: Keendr »

Rozwiąz uklad rownan rekurencyjnych (zakladajac ze N jest potęgą dwójki):


\(\displaystyle{ \left\{\begin{array}{l}T(1)=1\\T(n)=c(log_{2}N)+T(N/2)\ dla\ N\geq2 \end{array}\right.}\)


z góry dzięki za pomoc
Ostatnio zmieniony 15 lis 2006, o 14:14 przez Keendr, łącznie zmieniany 1 raz.
ODPOWIEDZ