od emu » 21. 1. 2014 19:28
Já jsem dostal A-sort, tak jsem se pozvolna rozpomenul na fungování ab-stromů a ve výsledku snad popsal algoritmus tak, jako byl na přednášce. Včetně složitosti, tu jsem si z části pamatoval a odvodit se dá docela snadno. Koubek se zeptal na pár podrobností, protože jsem řešení psal hodně random-access, a dal mi jedničku.
Teď mi dochází, že vlastně ani nemám ponětí, proč algoritmus čte posloupnost odzadu: popředu by podle mě fungoval taky.
Úspěšnost asi hodně záleží na otázce. Spolužák, co dneska přišel pozdě a neomluvil se, dostal perfektní hashování a radši šel rovnou zas domů.
Já jsem dostal A-sort, tak jsem se pozvolna rozpomenul na fungování ab-stromů a ve výsledku snad popsal algoritmus tak, jako byl na přednášce. Včetně složitosti, tu jsem si z části pamatoval a odvodit se dá docela snadno. Koubek se zeptal na pár podrobností, protože jsem řešení psal hodně random-access, a dal mi jedničku.
Teď mi dochází, že vlastně ani nemám ponětí, proč algoritmus čte posloupnost odzadu: popředu by podle mě fungoval taky.
Úspěšnost asi hodně záleží na otázce. Spolužák, co dneska přišel pozdě a neomluvil se, dostal perfektní hashování a radši šel rovnou zas domů.