Zk 21. 1. 2014
Napsal: 21. 1. 2014 17:29
Dostal jsem fibonaciho haldy. Slovne jsem presne popsal jak probihaji operace (insert, min atd). Napsal slozitosti a rekl, jaky jsou amortizovany slozitosti. Nemel jsem to uplne tip top jako v knizce, ale vse hned proslo. Pak jsem se snazil dokazat amortizovanou slozitost (dukaz pres fibonaciho cisla). Tam jsem se trochu zasekl, tak pak jsem jen dopsal myslenku. Tzn i-ty strom ma alespon Fi+2 vrcholu a fib cisla rostou exponencialne, tzn staci log stromu (zkracene receno). Vse stacilo na 1.
Takze je dulezite znat princip a vysvetlit ho, netreba to uplne exaktne spocitat.
Na 3 by urcite v pohode stacilo jen popsani operaci.
Takze je dulezite znat princip a vysvetlit ho, netreba to uplne exaktne spocitat.
Na 3 by urcite v pohode stacilo jen popsani operaci.