[NTIN018] - Pravděpodobnostní analýza algoritmů
Napsal: 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.
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.