od Speedding » 26. 6. 2017 14:30
1) Hašování s otevřenou adresací
2) Floyd-Warshall
3) Quicksort
4) Upravte BVS tak, aby podporoval funkci Interval(x,y) v logaritmickém čase. Funkce dělá to, že vrátí počet prvků, kolik se jich v daném intervalu v BVS nachází.
Na ústní jsem šel jako druhý, dostal jsem SSK. Někdo přede mnou tuším topologické uspořádání a po mně komplet celé B-stromy.
Hodnocení bylo možná trochu přísnější, než se zde píše, ale s řádnou přípravou se zkouška dá celkem v pohodě složit.
Pan doktor Hric je při zkoušení celkem v pohodě, snaží se z vás dostat, co všechno víte.
1) Hašování s otevřenou adresací
2) Floyd-Warshall
3) Quicksort
4) Upravte BVS tak, aby podporoval funkci Interval(x,y) v logaritmickém čase. Funkce dělá to, že vrátí počet prvků, kolik se jich v daném intervalu v BVS nachází.
Na ústní jsem šel jako druhý, dostal jsem SSK. Někdo přede mnou tuším topologické uspořádání a po mně komplet celé B-stromy.
Hodnocení bylo možná trochu přísnější, než se zde píše, ale s řádnou přípravou se zkouška dá celkem v pohodě složit.
Pan doktor Hric je při zkoušení celkem v pohodě, snaží se z vás dostat, co všechno víte.