Kod: Zaznacz cały
T(n)=2*T(n/2) + lgn, oraz T(1)=0Za pomoc z gory dzieki[/code]
Równanie rekurencyjne
-
mafia2802
- Użytkownik
- Posty: 2
- Rejestracja: 27 kwie 2008, o 13:36
- Płeć: Mężczyzna
- Lokalizacja: Sosnowiec
Równanie rekurencyjne
Witam wie ktos jak udowodnic ponizsza rekurencje i jaki jest jej wynik
Za pomoc z gory dzieki[/code]
Za pomoc z gory dzieki[/code]
-
Zeratul
- Użytkownik
- Posty: 80
- Rejestracja: 14 paź 2007, o 11:12
- Płeć: Mężczyzna
- Lokalizacja: Inf@EAIiE@AGH@KRK
- Podziękował: 1 raz
- Pomógł: 7 razy
Równanie rekurencyjne
Podejrzewam, że potrzebujesz oszacowania.
W takim przypadku twierdzenie o rekurencji uniwersalnej daje odpowiedź natychmiastową:
\(\displaystyle{ T(n)=\Theta(n)}\)
W takim przypadku twierdzenie o rekurencji uniwersalnej daje odpowiedź natychmiastową:
\(\displaystyle{ T(n)=\Theta(n)}\)