Fórum studentů MFF UK

Jasne, omlouvam se za mystifikaci, 1b) byl insert (IMHO je jeste jednodussi nez Delete). Uz jsem to opravil.

Tak na tomto terminu jsme byli 4. Zadani: 1) a)definice B-stromu b) INSERT v cerveno-cernem strome (dobre, ze jsem si vzal cervenou tuzku :wink: ) 2) a) Substitucni metodou dokazat: T(n) = 2*T(n/4)+T(n/2)+5*n splnuje fce O( n * log(n) ) b) algoritmus rychleho nasobeni velkych cisel, tj. aby byl z o(...

Zadání to bylo opravdu z jednodušších (až lehkých :) ), ale mně osobně dělaly problém ty závorky (žádné nadbytečné, ale pozor na nutné - 3/(2*5) není 3/2*5). Nakonec jsem to odevzdával v 17:40 a to ještě Zavoral se už asi nechtěl mým zdrojákem zatěžovat (jen to okomentoval: "Tohle není prezento...

Ja mel Netuku a od nej otazky:

1)Lebesgueova veta + dukaz
2)meritelne fce (def. a vse, co o nich vim)

Byl doela fajn - u 2 se vubec neptal na zadny dukazy (ale jinak dotazy mel). U jednicky se nemel moc na co ptat, protoze jsem to nedokazal...
Hodne stesti...

Tak tedy zkouška z 15.1. Úvodu do algebry s (RNDr.) D. Stanovským - jak už bylo řečeno Zk se skládá z písemné části, kde je třeba získat 10 bodů z 15ti (já proklouzl s 10 :wink: ), nad 7,5b si nevyplýtváváte pokus, na ústní to pak už přesně definované není, ale řekl bych, že pokud to tam úpně 'nezko...