[Zk] 11.2.2014

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: [Zk] 11.2.2014

[Zk] 11.2.2014

od Kaelthar » 11. 2. 2014 19:48

Dostal jsem dvojté hašování - na 3 stačí popsat co je to a proč to chceme použít, jak se vybírá další řádek, srovnání s hašováním s lineárním přidáváním a kdy je toto lepší, složitost v nejhorším případě a kdy se to nastane, popis algoritmů MEMBER a INSERT (jen slovní popis, žádný pseudokód jsem nepsal) a návrh jak řešit DELETE a při jakém faktoru naplnění je ještě efektivní.

Další otázky - AVL-stromy, quicksort, vyhledávání v uspořádaném poli, Huffmanovo kódování, kukaččí hašování

Nahoru