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

Co se jinam nevejde
Uživatelský avatar
Davpe
Matfyz(ák|ačka) level II
Příspěvky: 98
Registrován: 22. 9. 2010 16:07
Typ studia: Informatika Bc.
Kontaktovat uživatele:

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

Příspěvek od Davpe »

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.
Odpovědět

Zpět na „Ostatní“