Lexikon der Mathematik: effizienter Algorithmus
ein Algorithmus, der das betrachtete Problem mit wenig Ressourcen löst.
Die wichtigsten Ressourcen bilden die Rechenzeit, die worst case-Rechenzeit und gegebenenfalls die average case-Rechenzeit, sowie der benötigte Speicherplatz. Aus theoretischer Sicht gelten polynomiale Algorithmen (polynomialer Algorithmus) als effizient.
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.