Algoritmy a datové struktury I
3. cvičení: Délka výpočtu, složitost
Obsah:
Cvičení se zabývá analýzou časové složitosti algoritmů. Porovnáním složitostních tříd a délkou výpočtu.
Po tomto cvičení byste měli být schopni určit složitostní třídu libovolného iterativního algoritmu a měli byste chápat důsledky pro použití.
Implementační zadání:
- Zadání v C
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/C/cv03_zadani.c
- Zadání v Pythonu
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/py/cv03_zadani.py