[Teoria złożoności] Udowodnij metodą indukcji

dzanas
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 25 cze 2013, o 12:57
Płeć: Mężczyzna
Lokalizacja: Polska

[Teoria złożoności] Udowodnij metodą indukcji

Post autor: dzanas »

Nasza grupa dostała za zadnie na zaliczenie udowodnić metodą indukcji że:
\(\displaystyle{ T \left( n \right) = n\log n-n+1 = 0 \left( n\log n \right)}\)
oraz napisać złożoność
czy ktoś będzie w stanie pomóc z góry dziękuje.
Ostatnio zmieniony 26 cze 2013, o 14:45 przez Afish, łącznie zmieniany 1 raz.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

[Teoria złożoności] Udowodnij metodą indukcji

Post autor: bartek118 »

Masz wykazać, że \(\displaystyle{ n \log n -n +1 \in )(n \log n)}\)? Jeśli tak, to nie trzeba indukcji. Znajdź stałą \(\displaystyle{ C > 0}\) taką, aby \(\displaystyle{ n \log n - n + 1 \geq C \cdot n \log n}\).
dzanas
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 25 cze 2013, o 12:57
Płeć: Mężczyzna
Lokalizacja: Polska

[Teoria złożoności] Udowodnij metodą indukcji

Post autor: dzanas »

To jest funkcja rekurencyjna i mamy udowodnić metodą indukcji że lewa strona = prawej
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

[Teoria złożoności] Udowodnij metodą indukcji

Post autor: bartek118 »

Nie widzę u Ciebie żadnej rekurencji.
ODPOWIEDZ