engl.: efficiency
Ein Algorithmus A heißt effizienter als ein Algorithmus B, wenn der „Aufwand“ zur Ausführung von A geringer ist als der „Aufwand“ zur Ausführung von B und zwar für die zulässigen Eingabedaten.
Mit den gemachten Präzisierungen lässt sich der Aufwand einer Ausführung quantifizieren: