Witam,
czy ktoś mógłby mi pomóc w rozwiązaniu zadania:
Udowodnij, że jeżeli \(\displaystyle{ f \left( N \right) = N \log 2 N + O \left( N \right)}\),
to \(\displaystyle{ f \left( N \right) = \Theta \left( N \log N \right)}\).
[Teoria złożoności] Notacja asymptotyczna
-
Laszlo12
- Użytkownik
- Posty: 3
- Rejestracja: 13 sty 2014, o 21:44
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Podziękował: 1 raz
[Teoria złożoności] Notacja asymptotyczna
Ostatnio zmieniony 17 sty 2014, o 17:37 przez Afish, łącznie zmieniany 2 razy.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania. Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania. Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .