Domácí úkol14 s. / 1. roč. / rar
Domácí úkoly, algoritmy a datové struktury DSA FEL ČVUT STMAdam Šimek
DSA-HW1 Mehlhorn - 3.19
Úkolem bylo popsat jak implementovat frontu pomocí dvou zásobníku a dokáazat konstantní amortizovanou složzitost operací push a pop (více jich není).
DSA-HW2 Mehlhorn 2.7
Úkolem bylo změnit běh algoritmu, tak aby funkce compare rozlišovala pouze mezi stavy "větší nebo rovno" a "menší než".
DSA-HW3 Mehlhorn 2.14
2.1 Obecny vztah pro pravdepodobnost chyby - Na ulohu je treba pohlížet jako na...