Srovnání časové a prostorové efektivity řadících algoritmů – Bc. Matej Hulín
Bc. Matej Hulín
Bakalářská práce
Srovnání časové a prostorové efektivity řadících algoritmů
Performance Analysis of Sorting Algorithms
Anotace:
Bakalárska práca poskytuje výkonnostnú analýzu vybraných triediacich algoritmov: quicksort, heapsort, mergesort, timsort, insertsort, stoogesort, bogosort. Prvá kapitola obsahuje ich detailný popis vrátane pseudokódov a asymptotickej časovej a priestorovej zložitosti. Druhá kapitola experimentálne porovnáva všetky implementované varianty na veľkých vstupoch s rôznymi typmi sekvencií a prvkov. Na záver …víceAbstract:
The bachelor thesis provides performance analysis of selected sorting algorithms: quicksort, heapsort, mergesort, timsort, insertsort, stoogesort, bogosort. The first chapter contains their detailed description including pseudocodes and asymptotic time and space complexity. The second chapter experimentally compares all implemented variants on large inputs with different types of sequences and elements …víceKeywords
sorting algorithms algoritmy triedenia quicksort quicksort with last pivot quicksort with median of three pivot quicksort with random pivot heapsort bottom-up heapsort mergesort top-down mergesort bottom-up mergesort timsort insertsort binary insertsort stoogesort bogosort performance analysis analýza výkonnosti algorithms overview prehľad algoritmov
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 14. 12. 2017
Identifikátor:
https://is.muni.cz/th/gp4gz/
Obhajoba závěrečné práce
- Obhajoba proběhla 15. 2. 2018
- Vedoucí: prof. RNDr. Ivana Černá, CSc.
- Oponent: RNDr. Nikola Beneš, Ph.D.
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:
Informatika / Paralelní a distribuované systémy
Práce na příbuzné téma
-
Programové riešenia triediacich algoritmov
Róbert Belák -
Třídící algoritmy
Martin Tulis