Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:effizienz

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

glossar:effizienz [2017/09/26 10:20] (aktuell)
Zeile 1: Zeile 1:
 +====== Effizienz ======
 +//engl.:// **efficiency**
 +===== Bedeutung ======
 +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:​
 +  * Zeitkomplexität:​ Wie viele Schritte braucht der Algorithmus in Abhängigkeit von den Eingabewerten?​
 +  * Raumkomplexität:​ Wie viel Speicherplatz braucht der Algorithmus in Abhängigkeit von den Eingabewerten?​
 +
 +===== Bemerkungen =====
 +  * Oft wird nur erwartet, dass der Aufwand für alle bis auf endlich viele Eingaben geringer ist oder nur im Mittel über die zulässigen Eingaben.
 +  * Üblicherweise wird der Aufwand in Abhängigkeit von der Größe der Eingabe bestimmt, nicht des eigentlichen Werts.
  
glossar/effizienz.txt · Zuletzt geändert: 2017/09/26 10:20 (Externe Bearbeitung)