Časová a prostorová složitost algoritmů --------------------------------------- Stanovení složitosti -- experimentální, analytické. Experiment -- vytvoření tabulky s údaji, kde počet hodnot nezávisle proměnné stanovujeme podle vznikajícího charakteru algoritmu Analýza algoritmu: Prostor -- statické proměnné, dynamické proměnné, rekurze čas -- cyklus, rekurze. Příklady: Hledání -- sekvenční hledání v neuspořádané lineární struktuře: O(T) = k.N; sekvenční hledání v uspořádané lineární struktuře: O(T) = k.N hledání půlením intervalu, stromové hledání O(T) = k. lb N