
Dijkstra, bubble sort, DFS: poznáte najznámejšie algoritmy sveta?
Hlavnou úlohou informatiky je hľadať najrýchlejšie a najlepšie riešenia. Rýchlosť závisí nielen od hardvéru, na akom procesy bežia, ale aj od samotných algoritmov. Pozrime sa na tri z nich, ktoré by mal poznať každý informatik. Bubble sort Bubble sort patrí medzi takzvané triediace algoritmy, ktoré majú veľmi jednoduchú úlohu: zoradiť prvky poľa od najmenšieho po …
Prečítať viac