Název: Implicitní reprezentace množin
Překlad názvu: An implicit representation of sets
Autoři: Lieskovský, Matej ; Mareš, Martin (vedoucí práce) ; Majerech, Vladan (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2018
Jazyk: eng
Abstrakt: [eng] [cze]
The 2003 paper by Gianni Franceschini and Roberto Grossi titled "Optimal Worst-Case Operations for Implicit Cache-Oblivious Search Trees" suggests a data structure that supports Insert, Find and Delete operations in O(log n) worst-case time while also being implicit and cache-oblivious. We explain the general idea of the original data structure, identify flaws and gaps in its description, and describe a reimagined version of one of the two major components of the data structure. 1 Č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
Klíčová slova: optimální worst-case implicitní cache-oblivious vyhledávací strom; optimal worst-case implicit cache-oblivious search tree

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/99785

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-383951


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce