IB002 Algoritmy a datové struktury I (jaro 2018)
3. cvičení: Asymptotická notace a složitost algoritmů
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í:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/1433/jaro2018/IB002/um/ducv/du03_find_first.py
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/1433/jaro2018/IB002/um/ducv/cv03_timeComplexity_zadani.py
Implementační řešení:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/1433/jaro2018/IB002/um/ducv/cv03_timeComplexity_reseni.py