# [Zk] 05.02.2014

<{ForumPost(poster="Davpe", timestamp=2014-02-05 17:50:04)}>
Dostal jsem c-univerzalni hashování (seděl jsem ve třetí řadě). Upozornil mě, že mi tam chybí jeden předpoklad (že N (velikost univerza U) je prvočíslo), což jsem mu řekl. Pak se mě ptal na stejné věci jako [zde](http://forum.matfyz.info/viewtopic.php?p=38984#p38984) (kromě markovovy nerovnosti jsem tam napsal všechno co deusex), ale navíc se ještě zeptal co vím o malých univerzálních systémech. Já na to že nic, on že to bych měl, ale vzal si index a za jedna.  
  
Tady je seznam otázek i s pořadím (první řada je nekompletní a neručím za správnost).  
první řada (zprava): (a,b)-stromy, leftist haldy, ? , nějaké hashování?  
druhá řada (zleva): fibonacciho haldy, kukaččí hashování, huffmanův kód, A-sort  
třetí řada (zprava): červenočerné stromy, c-univerzální hashování, vyhledávání v uspořádaném poli, rozhodovací stromy, hybrid sort  
  
U A-sortu se ptal co to znamená přetříděná posloupnost, u vyhledávání v uspořádaném poli se ptal na rozdíl mezi nejhorší časovou složitostí a očekávanou (u té očekávané to není nic s průměrem, ale je to při rovnoměrném rozdělení vstupních dat).  
  
Vyhodil člověka s hybrid sortem a fibonnaciho haldou, jeden člověk odešel po zadání (co měl za otázku nevím).  
  
Na jiném termínu byla (prý) posloupnost otázek v první řadě zprava: fibonacciho haldy, c-univerzální hashování a relaxované stromy.
<{/ForumPost}>