Fórum studentů MFF UK

Tak jsem dostal A-sort.
Napsal jsem:
definici (a,b)-stromu
co to je ze strom reprezentuje S
rozsireni definice pro A-sort
alg. A-sort a podproc. A-insert (to pridavani na konci jsem popsal jen slovne)
slozitost O(n + nlog(F/n)) a ze kdyz F <= nlogn, tak je slozitost O(n + nloglogn) cili rychlejsi nez Quicksort
co je to F a co je to inverze.

Precetl to, zeptal se jestli "prvnim prvkem" myslim ten nejmensi (ano), a pak se zeptal, ze jestli se mi teda nechce nic pocitat, tak mi da za 3, coz jsem vzal.
Cas: 1h
Cas na uceni: 5 dni po cca 6ti hodinach - bez dukazů složitosti, bez perfektniho a univerzalniho hashovani

Kolega vedle dostal Konstrukci perfektni hashovaci funkce a odesel.

Podle me Koubek uz musi vedet ze kdyz nekomu da Konstrukci perf. hash. fce tak ze to je skoro jako kdyby ho rovnou poslal domu... mel by zavest nejake losovani, nebo tak, aby ho lidi nepodezrivali z diskriminace (nebo lepe - predelat tu kapitolu nejak tak aby to bylo vztrebatelnejsi)

Jinak k terminum rikal, ze tam stejne nikdy neprijde vsech 20 lidi a ze kdyz tam prijde nekdo kdo neni zapsan, tak je mu to fuk, klidne ho vyzkousi, dokud tech lidi na 1 terminu bude max 20. Co se tyce dalsich terminu, tak rikal, ze to se s nim kdyztak da nejak dohodnout.

Já měl rozhodovací stromy a moc jsem tam toho nenapsal: jen definici a výpočet počtu porovnání a času v nejhorším případě. Pan Koubek se mně zeptal, zda vím, jak se spočítá odhad pro očekávaný případ, to jsem moc nevěděl, tak mi to obecně vysvětlil a řekl, že mi teda dá trojku
Jinak končil jsem cca po 2 hodinách a čvrt a to už jsme tam byli jenom tři, takže dneska to šlo nějak rychle...

Myslím, že nás pan Koubek má už prokouknutý a trojkaře pozná na první pohled

prednaselo se letos (resp. zkousi se) i to externi hashovani na konci?

Jo jo, nekdo to mel