ZK 31.3.10
Napsal: 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 :-)
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 :-)