2018 | OriginalPaper | Buchkapitel
Komplexität
verfasst von : Lutz Priese, Katrin Erk
Erschienen in: Theoretische Informatik
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In der Komplexitätstheorie stellt man sich die Frage nach Zeit- und Platzbedarf von Algorithmen. Gesucht sind mehr oder weniger genaue Abschätzungen, die in Abhängigkeit von der Größe der Eingabe vorhersagen, wieviel Ressourcen die Berechnung verbrauchen wird. Man kann Algorithmen mit ähnlichem Aufwand zu Klassen gruppieren, die sich bezüglich Laufzeit oder Platzbedarf ähnlich verhalten.