Prohlížení České vysoké učení technické v Praze dle předmětu "asymptotická složitost"
Zobrazují se záznamy 1-1 z 1
-
Experimentální srovnání worst-case optimálních hald
; 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 ...