Beschreibt, wie sich der Ressourcenbedarf (Zeit, Speicher) eines Algorithmus in Abhängigkeit von der Eingabegröße ändert. Oft mit Big-O-Notation angegeben, hilft die Analyse der Komplexität Entwicklern, Algorithmen auszuwählen, die bei wachsendem Datenumfang performant bleiben.