Zeitliche Komplexität Eines Algorithmus

Natural & Formal Sciences Dictionary
Definition
Eine Charakterisierung der Wachstumsrate der Laufzeit eines Algorithmus als Funktion der Eingabegröße, typischerweise asymptotisch ausgedrückt (z. B. Big O), um Skalierbarkeit zu vergleichen.