Zkouška 8.2.
Napsal: 8. 2. 2010 16:15
Tak dneska bylo asi 20 lidí. Otázky byly hodně do široka:
leccos o hašování - délky řetězců u separovaných, konstrukce u perfektního hašování, externí hašování
hledání k-tého nejmenšího
hledání v uspořádaném poli
haldy - leftist, fibonacciho (ňam, to jsem dostal já )
i takové skvosty jako wordsort
jinak stromy - AVL, RB
někdo dostal quicksort
leccos o hašování - délky řetězců u separovaných, konstrukce u perfektního hašování, externí hašování
hledání k-tého nejmenšího
hledání v uspořádaném poli
haldy - leftist, fibonacciho (ňam, to jsem dostal já )
i takové skvosty jako wordsort
jinak stromy - AVL, RB
někdo dostal quicksort