[NTIN018] - Pravděpodobnostní analýza algoritmů

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: [NTIN018] - Pravděpodobnostní analýza algoritmů

[NTIN018] - Pravděpodobnostní analýza algoritmů

od Davpe » 9. 5. 2014 10:51

1) Inverzni tabulka
Chtěla napsat vlastnosti IT a očekávaný počet inverzí
2) Tranzitivní uzávěr - jen algoritmus
Chtěla algoritmus na výpočet tranzitivniho uzávěru a vědět jeho složitost

Paní doktorka si vše pročetla, neměl jsem tam očekávaný počet inverzní, tak mi dala čas to dodělat. Plus jsem moc nevěděl složitost algoritmu na tranzitivní uzávěr. Výsledek za 1.

Nahoru