Prohlížení Fakulta informačních technologií dle autora "Adam Volek"
-
Experimentální srovnání worst-case optimálních hald
Autor: Adam Volek; Vedoucí práce: Valla Tomáš; Oponent práce: Blažej Václav
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-19)V rámci této bakalářské práce je vytvořena implementace Brodalovy haldy, prioritní fronty, která je i v nejhorším případě asymptoticky optimální. Spolu s ní je vytvořen jednoduchý test měřící efektivitu haldy, ten je ...