Preteky triediacich algoritmov
Preteky triediacich algoritmov je interaktívny pokus z aplikácie Algoritmy v akcii, bezplatnej simulácie zo StudyFi Lab, ktorá beží priamo v prehliadači.
Všetky štyri algoritmy triedia rovnaký vstup a v každej dráhe sa za jeden krok urobí jedno porovnanie alebo jeden presun. Algoritmy O(n²) (bublinkové a vkladaním) rastú s veľkosťou poľa oveľa rýchlejšie než O(n log n) (zlučovaním a rýchle). Poradie však závisí aj od vstupu: na takmer zoradenom poli triedenie vkladaním často vyhrá.
Vyskúšaj: Spusti preteky na náhodnom poli so 40 prvkami, potom prepni na takmer zoradené. Zmení sa víťaz?
Časté otázky
Čo ukazuje pokus „Preteky triediacich algoritmov“?
Všetky štyri algoritmy triedia rovnaký vstup a v každej dráhe sa za jeden krok urobí jedno porovnanie alebo jeden presun. Algoritmy O(n²) (bublinkové a vkladaním) rastú s veľkosťou poľa oveľa rýchlejšie než O(n log n) (zlučovaním a rýchle). Poradie však závisí aj od vstupu: na takmer zoradenom poli triedenie vkladaním často vyhrá.
Ako si vyskúšať „Preteky triediacich algoritmov“?
Spusti preteky na náhodnom poli so 40 prvkami, potom prepni na takmer zoradené. Zmení sa víťaz?
Učíš sa na test?
Nahraj svoje poznámky a StudyFi z nich urobí kartičky, testy a podcasty.