(asymptotic complexity)
oszacowanie dla dostatecznie duzych Ä danych wejsciowych tylko rzedu wielkosci liczby operacji lub czasu dzialania algorytmu, szybkosc wzrastania czasu dzialania algorytmu, gdy rozmiar danych dazy do nieskonczonosci. Zob. tez klasa zlozonosci.
- zlozonosc obliczeniowa, (zlozonosc algorytmu,...