Witam. Czy ktoś mógłby mi podpowiedzieć jak ruszyć takie zadanie (problem polega na tym, że jest to funkcja 2 zmiennych):
\(\displaystyle{ T(n,1) = \log n}\)
\(\displaystyle{ T(1,k) = k}\)
\(\displaystyle{ T(n, k) = T(n/2, k) + T(n/2, k-1) + \log n}\)
Trzeba rzecz jasna znaleźć T(n, k) nierekurencyjne
Bardziej złożone równanie rekurencyjne
-
- Użytkownik
- Posty: 153
- Rejestracja: 17 sty 2010, o 15:37
- Płeć: Mężczyzna
- Lokalizacja: Wroclaw
- Pomógł: 13 razy
Bardziej złożone równanie rekurencyjne
Wypisz sobie 5x5 pierwszych wartosci i powiedz czy cos zauwazyles.