Czym jest złożoność obliczeniowa?
HTML-код
- Опубликовано: 8 фев 2025
- ZOSTAŃ PATRONEM:
patronite.pl/z...
Mój blog:
zajacmarek.com
Informacje o bieżących wydarzeniach i publikowanych treściach znajdziesz też na fanpagu na Facebooku:
/ zajacmarekblog
Więcej o mnie i o tym co robię:
codewin.pl
Przygotowałem także KURS podstaw C#:
kurs-szarpania...
Szukasz książki programistycznej? Sprawdź:
helion.pl/page...
Szczególnie polecam każdemu programiście "Czysty kod" Wujka Boba:
helion.pl/view...
Bardzo jasno i przejrzyście wytłumaczone, super
Wiem, że jest literówka w kodzie, który się pojawia! W drugiej pętli miało być "j < n" zamiast "i < n" :P
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ć
dziękuję
dzięki stilgar
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
o to to to
Niestety, złożoność logarytmiczna nie jest mniej wydajna od złożoności liniowej
Niestety, bardzo słaby poziom. Warto by było zgłebic lepiej temat.
Ok, ale dobre wprowadzenie z perspektywy praktycznej.
Roumiem że opowiadasz o tej złożoności obliczeniowej mówiąc o niej w kontekście notacji asymptotycznej?
"n z wartościami" omg
funkcje! tam są funkcje n ->
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.
Dla wielu wystarczająco, a wytłumaczone jest bardzo dobrze
a gdzie wykładnicza :?
a wiesz co to wgl jest ? Bo mówił o tym generalnie
@@FilipCherkowski nie wiem. Bo było to pół roku temu
@@speeddrift7185 to masz strasznie słaba pamięć
@@FilipCherkowski zapamiętuję rzeczy najbardziej potrzebne mi do funkcjonowania