Pokročilé datové struktury _Archiv

Předmět byl vypsán v rámci pátého ročníku UMK. Příští ročník nabídne opět zcela novou sadu předmětů.

Přednášející: Jan Studený

Hodnocení: 5 kr., zkouška

Předpoklady: základy asymptotické analýzy výhodou, základy pravděpodobnosti výhodou

Cíle: Dozvědět se zajímavé datové struktury. Např. jak lze na stromě (např. rodinném stromě předků) zjistit nejbližšího společného předka v konstantním čase (O(1) po O(n) preprocessing) nebo jak dynamicky uchovávat setříděný seznam prvků s O(log(n)) časem pro vkládání, mazání a a najití k-tého nejmenšího prvku.

Anotace: 

Líbíl se ti předmět? Pověz o něm kamarádům!