A-Sort - jak to funguje?

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

A-Sort - jak to funguje?

Příspěvek od Vyiepane-Datovky »

Zdravim,

chtel jsem poprosit nekoho kdo pochopil fungovani a-sortu, aby mi to nejakym srozumitelnym jazykem priblizil. Z toho co Koubek ma ve skriptech me akorat zacina bolet hlava...

Diky moc!
Him
Supermatfyz(ák|ačka)
Příspěvky: 400
Registrován: 25. 1. 2008 19:59
Typ studia: Informatika Bc.

Re: A-Sort - jak to funguje?

Příspěvek od Him »

Nebo zkus tu Koubkovu knihu, je to tam o trochu lepe popsane. Ja to pochopil i z tech skript a neprijde mi to tak tezke, jde spis o to mentalne prezit myslenku, ze clovek muze dlouho lustit indexy, ale to plati o celych skriptech, v zasade je vsechno jednoduche.
Pracoval jsem na poměrně hodně materiálech pro různé předměty. Pokud Ti něco z toho ušetřilo čas, vyjádři svůj dík v podobě pár satoshi: 1H5JPTrsXie7epAQXbXhMjdgwyLbJ5NHBW ;)
Odpovědět

Zpět na „TIN066 Datové struktury I“