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

Co se jinam nevejde

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

Příspěvekod Davpe » 9. 5. 2014 09: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.
Uživatelský avatar
Davpe
Matfyz(ák|ačka) level II
 
Příspěvky: 98
Registrován: 22. 9. 2010 15:07
Typ studia: Informatika Bc.
Login do SIS: pegrimed

Zpět na Ostatní

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník

cron