Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.00 vteřin. 
An implicit representation of sets
Lieskovský, Matej ; Mareš, Martin (vedoucí práce) ; Majerech, Vladan (oponent)
V naší bakalářské práci jsme popsali implicitní datovou strukturu, která podporuje všechny operace dynamického uspořádaného slovníku v logaritmickém čase. Této datové struktuře scházel mechanizmus pro udržování implicitní reprezentace polylogaritmických kyblíků. Jsouce si vědomi tohoto závazku, poskytujeme nyní odpovídající konstrukci implicitních kyblíků. 1
An implicit representation of sets
Lieskovský, Matej ; Mareš, Martin (vedoucí práce) ; Majerech, Vladan (oponent)
Článek " Optimal Worst-Case Operations for Implicit Cache-Oblivious Search Trees" od Gianniho Franceschiniho a Roberta Grossiho (2003) nastiňuje datovou strukturu, která podporuje operace Insert, Find a Delete v čase O(log n) v nejhorším případě a zároveň je implicitní a cache-oblivious. Vysvětlujeme obecné myšlenky původní datové struktury, identifikujeme vady a mezery v jejím popisu a popisujeme přetvořenou verzi jedné z jejích dvou hlavních součástí. 1

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.