Skúška Mareš

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ů.

Skúška Mareš

Příspěvekod jajaja » 6. 10. 2020 20:51

1. linear probing - očakávaná dĺžka runu je ohraničené konštantou nezávislou na n,m a h.
Pýtal sa, kde je potrebný predpoklad úplne náhodnej hashovacej funkcie - na použitie Černovovej nerovnosti. V skutočnosti by to šlo zoslabiť, ale museli by sme použiť inú vetu a rátať momenty.

2. Ukažte, jak provádět 1-rozměrné intervalové dotazy na binárním vyhledávacím stromu.
jajaja
Matfyz(ák|ačka) level I
 
Příspěvky: 10
Registrován: 31. 1. 2019 20:17
Typ studia: Informatika Mgr.

Zpět na TIN066 Datové struktury I

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník

cron