# ZK 31.3.10

<{ForumPost(poster="sine", timestamp=2010-03-31 20:00:27)}>
Takze, skuska uspesne za mnou, dostal som jednu z najlahsich otazok, quicksort.   
  
Na trojku stacilo napisat algoritmus (oneliner v haskelli + cely pseudokod zo skript), najhorsiu / priemernu zlozitost, povedat par viet o vybere pivot-a. Koubek mi dal este moznost pokracovat dalej v odvodzovani zlozitosti, alebo si zapisat trojku, vybral som si druhu moznost. Inak bol strasne mily po cely cas a daval vsetkym jednoduche otazky, vedla mna to boli RB stromy, A-B stromy.  
  
Trochu prekvapive, ze som bol 4 dni dozadu 9ty v rade medzi cakatelmi na zapis, kedze bolo uz plne (15/15), nakoniec sa vacsina odhlasila, zostalo 10/15 a doslo az 6 ludi :-)
<{/ForumPost}>