|
|
Praktická efektivita kontejnerů
Halámka, Jan ; Letko, Zdeněk (oponent) ; Holík, Lukáš (vedoucí práce)
Práce se zabývá teoretickým a praktickým porovnáním následujících kontejnerů: vector, deque, list, hash table, avl-tree, red black tree, splay tree, sg-tree, treap, B-tree, binomiální halda, fibonacciho halda, rope, skiplist při práci s množinami. U každé z nich jsou v práci zmíněny jejich asymptotické třídy složitosti, amortizované složitosti a složitosti v průměrném případě. U každé struktury je rovněž zmíněn způsob jakým se dá implementovat a jak vypadá v paměti počítače. Pro porovnání byla v práci rovněž navržena a implementována sada testů jejíž výsledky jsou k dispozici.
|
|
|
Fibonacciho haldy - jejich varianty a alternativní datové struktury
Melka, Jakub ; Koubková, Alena (vedoucí práce) ; Koubek, Václav (oponent)
V této práci budeme zkoumat Fibonacciho haldy a jejich varianty. Alternativní verze Fibonacciho hald, tzv. thin a thick haldu zavedli H. Kaplan a R. E. Tarjan v roce 2008. Srovnáme tyto haldy jak z experimentálního, tak z teoretického hlediska a do tohoto srovnání zahrneme i některé klasické druhy hald, jmenovitě párovací a regulární haldu. Při experimentech nás bude nejvíce zajímat celkový čas nutný pro běh algoritmu, který pracuje s haldou. Na výsledcích ukážeme, že thin a thick haldy jsou obvykle rychlejší, než Fibonacciho halda a pomalejší, než regulární haldy. Na závěr shrneme poznatky získané experimenty.
|
|
|
Fibonacciho haldy - jejich varianty a alternativní datové struktury
Melka, Jakub ; Koubková, Alena (vedoucí práce) ; Koubek, Václav (oponent)
V této práci budeme zkoumat Fibonacciho haldy a jejich varianty. Alternativní verze Fibonacciho hald, tzv. thin a thick haldu zavedli H. Kaplan a R. E. Tarjan v roce 2008. Srovnáme tyto haldy jak z experimentálního, tak z teoretického hlediska a do tohoto srovnání zahrneme i některé klasické druhy hald, jmenovitě párovací a regulární haldu. Při experimentech nás bude nejvíce zajímat celkový čas nutný pro běh algoritmu, který pracuje s haldou. Na výsledcích ukážeme, že thin a thick haldy jsou obvykle rychlejší, než Fibonacciho halda a pomalejší, než regulární haldy. Na závěr shrneme poznatky získané experimenty.
|
|
|
Praktická efektivita kontejnerů
Halámka, Jan ; Letko, Zdeněk (oponent) ; Holík, Lukáš (vedoucí práce)
Práce se zabývá teoretickým a praktickým porovnáním následujících kontejnerů: vector, deque, list, hash table, avl-tree, red black tree, splay tree, sg-tree, treap, B-tree, binomiální halda, fibonacciho halda, rope, skiplist při práci s množinami. U každé z nich jsou v práci zmíněny jejich asymptotické třídy složitosti, amortizované složitosti a složitosti v průměrném případě. U každé struktury je rovněž zmíněn způsob jakým se dá implementovat a jak vypadá v paměti počítače. Pro porovnání byla v práci rovněž navržena a implementována sada testů jejíž výsledky jsou k dispozici.
|
host ::
RSS.