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ć
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
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.
![[PODSTAWY] Co to jest ten ALGORYTM ?](/img/1.gif)
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ć
Bardzo jasno i przejrzyście wytłumaczone, super
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
Niestety, złożoność logarytmiczna nie jest mniej wydajna od złożoności liniowej
o to to to
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