Czym jest złożoność obliczeniowa?

[@Tymonello]

Bardzo jasno i przejrzyście wytłumaczone, super

[@zajacmarek]

Wiem, że jest literówka w kodzie, który się pojawia! W drugiej pętli miało być "j < n" zamiast "i < n" :P

[@holyshit922]

Mogłoby być tak jak w pierwotnej wersji Jakiś czas temu użytkownik forum dał kod sortowania stogowego które nie działało mu poprawnie Moja hipoteza jest taka - prowadzący zajęcia przepisał im kod z książki Wirtha Algorytmy + struktury daych = programy z Pascala na C i usunął występującą tam instrukcję goto nie dając nic w zamian W tamtym kodzie mieliśmy podobną sytuację jak tu (nieskończona pętla) ale wystarczyło dopisać else do jednej z instrukcji warunkowej if aby kod poprawić

[@MR-bf7fq]

dziękuję

[@famouz5880]

dzięki stilgar

[@holyshit922]

1:31 W ciele pętli powinniśmy dać instrukcję modyfikującą zmienną i bo inaczej jeśli n != 0 będziemy mieli nieskończoną pętlę Złożoność tej pętli zależy od tego w jaki sposób modyfikujemy zmienną i w ciele wewnętrznej pętli

[@pawechosta3835]

Niestety, bardzo słaby poziom. Warto by było zgłebic lepiej temat.

[@MW-og8hd]

Niestety, złożoność logarytmiczna nie jest mniej wydajna od złożoności liniowej

[@yogers1]

"n z wartościami" omg funkcje! tam są funkcje n ->

[@piotrekbak9627]

Roumiem że opowiadasz o tej złożoności obliczeniowej mówiąc o niej w kontekście notacji asymptotycznej?

[@marcinlesniewski4571]

o to to to

[@Folderq]

Mówisz tylko o notacji dużego "o", nic nie powiedziałeś o Theta ani Omega. Nic o złożoności wykładniczej, jak i paru innych kwestiach... Temat po łebkach.

[@sebon11]

Dla wielu wystarczająco, a wytłumaczone jest bardzo dobrze

[@speeddrift7185]

a gdzie wykładnicza :?

[@FilipCherkowski]

a wiesz co to wgl jest ? Bo mówił o tym generalnie

[@speeddrift7185]

@@FilipCherkowski nie wiem. Bo było to pół roku temu

[@FilipCherkowski]

@@speeddrift7185 to masz strasznie słaba pamięć

[@speeddrift7185]

@@FilipCherkowski zapamiętuję rzeczy najbardziej potrzebne mi do funkcjonowania