Složitost

Složitost je charakteristika algoritmu, která měří časové nebo paměťové nároky algoritmu v závislosti na velikosti vstupních dat. Jedná se o způsob kvantifikace, jak efektivně algoritmus pracuje s různě velkými vstupy.

Asymptotická složitost

Asympotická složitost je charakteristika algoritmu vyjádřená jako rostoucí funkce. Říká nám, jak rychle se zvyšuje počet potřebných operací se zvětšujícím se množstvím vstupních dat.

Amortizovaná složitost

Amortizovaná složitost je časová složitost, která je průměrem nejhorších případů v řadě.