ZK 31.3.10

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 31.3.10

ZK 31.3.10

od sine » 31. 3. 2010 20:00

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 :-)

Nahoru