- lina binomialni halda
- exponencialni odhad fibonacciho cisel
Hodne stesti!
Jen z jeho poznamek? To je super. Mel jsem v planu se z nich ucit. Je dobre vedet, ze jsou vice mene postacujici. Diky za zpravu.ips píše:Přišlo mi, že mu jde hlavně o pochopení. Já měl důkazy amortizovaných složitostí u líné binomiální haldy, měl jsem tam drobné nepřesnosti, to ale přešel naprosto bez mrknutí oka, jen mě na to upozornil. Položil potom ještě několik doplňujících otázek k těm potenciálům (jak se bude chovat join dvou hald z pohledu potenciálu, jak se bude chovat nějaká série operací na prázdné haldě) aby si ověřil, že rozumím tomu principu a jen jsem se nenaučil důkaz nazpaměť. Když viděl, že nějak reaguji, stačilo mu to a šel dál. Celkově bych zkoušku hodnotil jako jednu z těch pohodovějších, možná úplně nejpohodovějších na MFF, takže se fakt není čeho bát .
Jinak jako materiál jsem používal ty ofocené poznámky na jeho webu, je tam jen pár míst kde mohl být trošku podrobnější (případně názornější), ale celkově je to parádní materiál.