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

question-closed Co to jest dokładnie ta złożoność obliczeniowa?

Object Storage Arubacloud
0 głosów
235 wizyt
pytanie zadane 11 stycznia 2020 w Rozwój zawodowy, nauka, praca przez jared Gaduła (3,600 p.)
zamknięte 14 stycznia 2020 przez jared
Wszędzie mówi się o złożoności obliczeniowej, że jest pesymistyczna, oczekiwana oraz optymistyczna, ale co to dokładnie jest? Służy do oceny algorytmów, ale co to formalnie jest? Jak to wyjaśnić?
komentarz zamknięcia: zamykam, bo nie ma sensu trzymać otwarte
komentarz 11 stycznia 2020 przez mokrowski Mędrzec (156,220 p.)
Nie obraź się... ale najlepiej w wyszukiwarce i zapytać nieco precyzyjniej. Inaczej pełna odpowiedź wymagała by wykładu na co najczęściej nie ma miejsca i czasu.

Zacznij od złożoności algorytmów: https://pl.wikipedia.org/wiki/Z%C5%82o%C5%BCono%C5%9B%C4%87_obliczeniowa

Zerknij na podstawowe klasy złożoności (losowy wykres): http://vaxxxa.github.io/talks/introduction.to.algorithms-computational.complexity/static/images/big-o-complexity.png

... i wtedy zapytaj jak będziesz wiedział dokładnie czego nie rozumiesz.

Jeśli chcesz, polecę literaturę.
komentarz 11 stycznia 2020 przez jared Gaduła (3,600 p.)

Ale prostymi słowami co to jest? Funkcja, która określa zapotrzebowanie czasu w zależności od wprowadzonych danych wejściowych?

Bo takie wytłumaczenia jak

Złożoność obliczeniowa algorytmu – ilość zasobów komputerowych potrzebnych do jego wykonania:

Teoria złożoności obliczeniowej – dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych

to co one mówią? Że złożoność obliczeniowa zajmuje się określaniem potrzebnych zasobów komputerowych do rozwiązania jakiegoś zadania/algorytmu. Skoro podałeś wykresy są to jakieś funkcje? Sory, że tak filozofuje, ale męczą mnie co rusz dziwne tłumaczenia w jakichś artykułach i prezentacjach.

Ja złożoność obliczeniową rozumiem jako funkcję o której wspomniałem, ale czy rzeczywiście tak jest?

1 odpowiedź

0 głosów
odpowiedź 11 stycznia 2020 przez adam_jankowski Mądrala (5,970 p.)
Jest to stosunek wielkości danych wejściowych do szybkości działania algorytmu
komentarz 11 stycznia 2020 przez tkz Nałogowiec (42,000 p.)
To jest asymptotyczne tempo wzrostu. Potocznie Notacja dużego O. Ilość zasobów niezbędnych do wykonania algorytmu można rozumieć jako jego złożoność. W zależności od rozważanego zasobu mówimy o złożoności czasowej czy też złożoności pamięciowej.
komentarz 12 stycznia 2020 przez spamator12 Nałogowiec (28,230 p.)
ta, nalezy jeszcze przyjac ze niektore obliczenia (np funkcje) rosna wykladniczo, a wiec zuzycie mocy obliczeniowej zwieksza sie w czasie (rosnie trudnosc) co mzona tez zapisac poprzez wiekszy blad algorytmu albo jego dluzsza prace.

Podobne pytania

0 głosów
1 odpowiedź 606 wizyt
pytanie zadane 1 listopada 2020 w Algorytmy przez niezalogowany
0 głosów
1 odpowiedź 220 wizyt
pytanie zadane 25 kwietnia 2020 w C i C++ przez Tacoo Nowicjusz (150 p.)
0 głosów
2 odpowiedzi 398 wizyt
pytanie zadane 5 grudnia 2019 w Algorytmy przez progNewbie Obywatel (1,130 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!

...