IB002 Algoritmy a datové struktury I

2. cvičení: Asymptotická notace a složitost algoritmů - KAPITOLA 3

POZOR bude se probírat Kapitola 3 sbírky!

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/fi/jaro2022/IB002/um/ducv/du02_circularlist.py
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2022/IB002/um/ducv/cv02_timeComplexity_zadani.py

Implementační řešení:

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2022/IB002/um/ducv/cv02_timeComplexity_reseni.py

Doplňkové materiály: