[Zk] 29.1.2009

Přednáška navazuje na přednášky Algoritmy a datové struktury I a II a Programování I a II bakalářského studia. Bude věnována dvěma základním datovým strukturám, hašování a $(a,b)$-stromům (tato struktura se také nazývá $B$-stromy). Popisují se zde základní vlastnosti těchto struktur a jejich složitost. Na závěr přednášky se provede stručné zhodnocení třídicích algoritmů.
Ceberus
Matfyz(ák|ačka) level I
Příspěvky: 22
Registrován: 28. 10. 2007 23:37
Typ studia: Informatika Mgr.
Bydliště: Petřvald u N.J. / kolej 17.listopadu
Kontaktovat uživatele:

[Zk] 29.1.2009

Příspěvek od Ceberus »

Bohužel jsem natrefil na jednu z těch horších otázek: dolní odhad velikosti perfektního hašování. Vypsal jsem sice několik základních věcí okolo perfektního hašování, ale protože ten dolní odhad jsem neměl, nesplnil jsem zadání, takže si dám datovky ještě jednou.
Odpovědět

Zpět na „TIN066 Datové struktury I“