effizienter Algorithmus - Lexikon der Mathematik

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

Schreiben Sie uns!

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.

Die Autoren

- Prof. Dr. Guido Walz

Artikel zum Thema

Klimaneutralität : Der Umbau der Chemieindustrie

Um klimaneutral zu werden, muss die chemische Industrie zum einen ihre Energieversorgung umstellen und zum anderen eine neue Rohstoffbasis aufbauen.

Nanomaschinen : Molekularer Transporter gibt Fracht gezielt frei

Wirkstoffe braucht man im Körper meist an einem bestimmten Ort. Eine neue molekulare Maschine transportiert bis zu fünf Moleküle einer Substanz und gibt sie auf Knopfdruck ab.

Vogelgrippe bei Kühen : Übertrug Hühnerkot im Futter die Vogelgrippe auf Kühe?

Fäkalien und Abfälle im Futter könnten den rätselhaften Vogelgrippe-Ausbruch bei Milchkühen ausgelöst haben. Kontaminiertes Tierfutter wäre eine Gefahr auch für Menschen.

Quantenphysik : Unmögliche Magnete dank Laserlicht

Intensive Lichtpulse machen Substanzen, die sonst nicht magnetisierbar sind, zu Magneten – und zwar ultraschnell. Der Effekt ermöglicht neue Anwendungen in der Datenverarbeitung.

Quantenphysik

Die Quantenphysik ist neben der Relativitätstheorie eine der Säulen der modernen Physik - mit Auswirkungen bis in die Philosophie.

Die neue Generation von Computern

Erste Prototypen von Quantencomputern gibt es bereits. Was wird sich mit den Prozessoren ändern, die auf Quantenmechanik basieren? Sind Daten dann noch sicher? Eine Themenseite

Das Digital-Manifest

Algorithmen, Nudging, Big Data - unser Leben wird zunehmend digitaler. Doch viele Menschen sind darauf nicht vorbereitet. Daher benötigen wir klare Regeln. Ein Appell.

SponsoredPartnerinhalte