Ep. 45 – Algoritmy, zložitosti a na čo to celé je?
Čo je to algoritmus? Ako sa meria efektivita algoritmov? Načo to vlastne celé je?
Touto epizódou začíname neoficiálnu sériu o algoritmoch. V ďalších dvoch (viac ich asi nebude) epizódach sa budeme baviť o konkrétnych algoritmoch, dátových štruktúrach a povieme si aj, načo to je celé dobré a čo z toho je dôležité vedieť pri bežnom programovaní.
(00:00 – 03:00) – Úvod
(03:00 – 07:15) – Čo je to algoritmus?
(07:16 – 13:31) – Ako sú zadefinované algoritmy?
(13:32 – 17:10) – Vlastnosti algoritmov
(17:11 – 18:47) – Ako porovnať efektivitu algoritmov?
(18:48 – 23:30) – Asymptotická zložitosť
(23:31 – 24:48) – Načo je asymptotická zložitosť dobrá?
(24:49 – 27:26) – Trade-off medzi pamäťou a rýchlosťou
(27:27 – 31:10) – Načo nám teda treba algoritmy?
(31:11 – 32:24) – Záver