[Zk] 15.1.2008

Skuska prebieha klasicky, bolo nas tam zo 10 kuskov v S7, kazdy dostane jednu temu, ja som mal CC-stromy. Vedla som este zacul perfektne hasovanie, quicksort, dvojite hasovanie.
Moj vysledok: 4, nejak som nemal cas to cele prejst a toto som ani necital, ale inak myslim ze uspesnost celkom vysoka, neviem posudit, kedze som odchadzal prvy :twisted:

Jeste tam urcite byly AVL stromy a Fibonnaciho haldy, dalsi jsem take nepostrehl.

Tak ja jsem byl ten stastny, co dostal perfektni hashovani... Tuto zkousku se fakt nevyplaci podcenovat, napsal jsem vetu o dolnim odhadu velikosti sytemu a vetu o existenci perfektniho hashovaciho systemu s dukazy. To bylo sice spravne, ale jeste jsem musel naznacit i konstrukci tohoto systemu, takze trosku obsahlejsi otazka :twisted: Jinak klasika, jak uz psali ostatni...