• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Złożoność algorytmów (notacja asymptotyczna)

Object Storage Arubacloud
0 głosów
322 wizyt
pytanie zadane 5 listopada 2018 w Matematyka, fizyka, logika przez VinVix Nowicjusz (240 p.)
edycja 7 stycznia 2019 przez VinVix
Chciałbym zapytać konkretnie o coś ale problem jest taki, że nie pomimo przeczytania połowy internetu dalej nie mam pojęcia o co w tym chodzi. Język tych prac jest dla mnie niezrozumiały :T Wytłumaczy ktoś o co chodzi w notacji asymptotycznej i złożoności algorytmów na "chłopski rozum"?
komentarz 5 listopada 2018 przez Wunsz Użytkownik (680 p.)
W internecie masz mnóstwo świetnie napisanych prac nawet w języku polskim. Które z tych twierdzeń jest dla ciebie nie jasne?
komentarz 5 listopada 2018 przez VinVix Nowicjusz (240 p.)
Rozumiem, że duże O służy do ograniczania z góry (w przypadku pesymistycznym), Omega do ograniczania z dołu (optymistycznie), a Theta to duże O ^ Omega.
Tylko jak wiedząc to mam teraz udowodnić te własności jak na załączniku?
komentarz 5 listopada 2018 przez Wunsz Użytkownik (680 p.)

@VinVix, {\displaystyle \forall n\geqslant n_{0}:\ f(n)\leqslant c\cdot g(n)}     

e) f(n) dla każdego n daje c zatem i istnieje k(bo zawsze sie znajdzie większa liczba od dowolnego c) które spełnia f(n) < k * 1

Ogólnie to ciężko mi to by było tak wszystko matematycznie udowodnić. Napisałbym to wszystko słownie

komentarz 6 listopada 2018 przez Wiciorny Ekspert (272,210 p.)

@VinVix, np. poprzez indukcje matematyczną :) proste ograniczenie jakiejś funkcji ... dla 1,n , n+1 lub n +k przypadków 

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
1 odpowiedź 329 wizyt
pytanie zadane 14 czerwca 2021 w Algorytmy przez Tanormalnie Użytkownik (550 p.)
0 głosów
2 odpowiedzi 237 wizyt
pytanie zadane 14 kwietnia 2019 w C i C++ przez LukiLL Początkujący (270 p.)
0 głosów
1 odpowiedź 1,001 wizyt
pytanie zadane 6 grudnia 2017 w C i C++ przez blacktiger23 Nowicjusz (160 p.)

92,677 zapytań

141,581 odpowiedzi

320,061 komentarzy

62,039 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...