Quicksort, dual Quicksort a multi-pivot Quicksort: kdo je nejrychlejší? – Bc. Lukáš Korenčik
Bc. Lukáš Korenčik
Bakalářská práce
Quicksort, dual Quicksort a multi-pivot Quicksort: kdo je nejrychlejší?
Comparison of Quicksort, Dual Quicksort, and Multi-pivot Quicksort
Abstract:
This bachelor thesis experimentally compares variants of algorithm quicksort, which are using more pivots. First part offers theoretical description, second is dedicated to experiments and their evaluation.Abstract:
Táto bakalárska práca experimentálne porovnáva varianty algoritmu quicksort, ktoré používajú viac pivotov. Prvá časť ponúka teoretický popis, druhá sa venuje experimentom a ich vyhodnoteniu.
Jazyk práce: slovenština
Datum vytvoření / odevzdání či podání práce: 26. 5. 2017
Identifikátor:
https://is.muni.cz/th/sy8my/
Obhajoba závěrečné práce
- Obhajoba proběhla 26. 6. 2017
- Vedoucí: prof. RNDr. Ivana Černá, CSc.
- Oponent: RNDr. Nikola Beneš, Ph.D.
Citační záznam
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika