Státnicové otázky82 s. / 3. roč. / pdf
1. Pojem algoritmus a jeho složitostDefinice algoritmu, časová a paměťová složitost, příkladyDefinice algoritmu- popis určitého postupu, návodu, posloupnost kroků, které vedou k řešení úlohy- hromadný, deterministický, rezultantní, elementární a finitivníSložitost- ukazuje trend růstu času (paměti) s rostoucí vstupní množinou- závislost doby výpočtu (velikosti paměti) potřebné pro výpočet na počtu zpracovávaných údajů- časová významnější, než paměťová - vzhledem k dnešním pamětem počítačůExponen...