predtermin 2008

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ů.
Odpovědět
Uživatelský avatar
Myshaak
Matfyz(ák|ačka) level III
Příspěvky: 162
Registrován: 18. 1. 2006 22:29
Typ studia: Informatika Mgr.

Re: predtermin 2008

Příspěvek od Myshaak »

Gratuluji, jste borci! ;)
"Go for the eyes Boo, go for the eyes! Yeahh!!"
Nahoru
Invasion

Re: predtermin 2008

Příspěvek od Invasion »

Ja jeste doplnim - u rozhodovacich stromu si to lze zjednodusit. Odhad log(n!) delal na prednasce docela slozite, ale uplne mu stacilo, ze pocet listu stromu >= n! (z toho n! neprazdnych, ostatni prazdne), log(n!) > log((n/2)^(n/2)), takze mene kroku nez O(nlogn) algoritmus mit nemuze.
Trochu horsi byla slozitost v prumernem pripade, to jsem moc nevedel.
Nakonec hybrid sort a obecnejsi verze vety (stacilo rict, ze plati pro alg. nepouzivajici deleni a neprimou adresaci).

Celkove za 2, good luck vsem.
Nahoru
Odpovědět

Zpět na „TIN066 Datové struktury I“