Bardzo dobrze wytłumaczone krok po kroku, jednak nie potrafię zrozumieć jednej rzeczy. Pogubiłem się trochę przy złożoności czasowej. Otóż przeszliśmy tablice n-1 razy i za każdym razem przechodziliśmy ją n razy, czy w takim razie notacja złożoności czasowej nie powinna być przedstawiona w postaci O(n(n-1)) ? Czy ma to jakieś większe znaczenie? Pewnie wychodzę na totalnego ignoranta, jednak dopiero zaczynam przygodę z programowaniem, stąd te "bez sensu" pytania.
Nie ma pytań "bez sensu" :) Jak najbardziej Twój tok myślenia jest prawidłowy. Ale w określaniu złożoności po obliczeniach podajemy najbardziej decydujący element, tzn. jeśli w wyniku obliczeń otrzymaliśmy, że jakiś algorytm będzie potrzebował n^2 * 100 + 20n, to podajemy O(n^2), ponieważ przy zwiększaniu problemu ( im większe n) najbardziej będzie decydował składnik n^2. Podobnie w naszym przykładzie, wyliczyłeś n * (n-1) = n^2 - n, ale nadal mamy złożoność kwadratową, i to pierwszy składnik różnicy będzie dominował i decydował o złożności, dlatego otrzymaliśmy O(n^2). np. n = 10, 100 - 10 = 90
Idealnie wytłumaczone. Swietny materiał aby zrobić sobie notatki. Sub + lapka w gore.
Kurcze co porażka z mojej strony. Twoje filmy mają już prawie 3 lata a ja dopiero teraz na nie trafiłem.
Kawał ŚWIETNEJ roboty!!! Dziękuję
super tlumaczysz pozdro
dobre wytłumaczenie, pozdrawiam.
Bardzo ciekawy film , dzięki !!!
Bardzo dobrze wytłumaczone krok po kroku, jednak nie potrafię zrozumieć jednej rzeczy. Pogubiłem się trochę przy złożoności czasowej. Otóż przeszliśmy tablice n-1 razy i za każdym razem przechodziliśmy ją n razy, czy w takim razie notacja złożoności czasowej nie powinna być przedstawiona w postaci O(n(n-1)) ? Czy ma to jakieś większe znaczenie? Pewnie wychodzę na totalnego ignoranta, jednak dopiero zaczynam przygodę z programowaniem, stąd te "bez sensu" pytania.
Nie ma pytań "bez sensu" :)
Jak najbardziej Twój tok myślenia jest prawidłowy. Ale w określaniu złożoności po obliczeniach podajemy najbardziej decydujący element, tzn. jeśli w wyniku obliczeń otrzymaliśmy, że jakiś algorytm będzie potrzebował n^2 * 100 + 20n, to podajemy O(n^2), ponieważ przy zwiększaniu problemu ( im większe n) najbardziej będzie decydował składnik n^2. Podobnie w naszym przykładzie, wyliczyłeś n * (n-1) = n^2 - n, ale nadal mamy złożoność kwadratową, i to pierwszy składnik różnicy będzie dominował i decydował o złożności, dlatego otrzymaliśmy O(n^2).
np.
n = 10, 100 - 10 = 90
Dobra, ogarnięte. Świetnie tłumaczysz. Dzięki bardzo ;)
@@kolboch kozak
sprawiles ze powiedzialam ze informatyka jest przyjemna 😀👍🏻
Wytłumaczone jak dla osoby z zerowym IQ. Dziękuję.
Jestes super leci like
Pozdrawiam Huberta Głąba :) kolege ze studiow z ktorym sie uczylem tego
dzieki
Fajnie tłumaczysz :)
Dziemki, działa
Przy pierwszym usprawnieniu nie wykona się już 5 iteracja ponieważ w czwartej nic się nie zmieniło :)
Lepiej wytłumaczyć tego się nie dało. Śmiało mógłbyś być trenerem Javy na bootcampach, O ile już nie jesteś.
I tak nie kumam
O co chodzi z tą kolejnością?
pozdrawiam 2ep
Pozdrawiam serdecznie z rodzinkom
@@emmlone3362
Pozdro 2 ei
a kto go stworzył
Ciekawe tak swoją drogą co za chuj dał łapę w dół, co mu niby nie pasuje?
niestety nie został skurwiel odnaleziony mam nadzieje ze chłopaki coś znajdą ale podobno przyjdą za kolejne 4 lata
@@ghjb5293 😄
Jakby się znalazł za 4 lata to dzwońcie od razu wsiadamy z chłopakami i jedziemy tam do niego 😅
dzieki