Zusammenfassung
In diesem Abschnitt soll gezeigt werden, wie man algorithmische Probleme entsprechend ihrer „Schwierigkeit“ in drei Klassen einteilen kann. Zuvor müssen wir etwas genauer erläutern, was man unter einem algorithmischen Problem und unter seiner Schwierigkeit versteht.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
d.h. in eine Endlosschleife oder eine Endlosrekursion oder ähnliches geraten
mit bestimmten Eigenschaften
im schwarz-weiß-Druck: „Muster“
auch Wortproblem genannt; Paligramm ist ein Wortspiel, in dem aus den Buchstaben eines Worts ein anderes Wort ausgelegt werden muss
oder durch entsprechende Syntaxdiagramme
„Compilerbauer“ mögen bemerken, dass und warum diese Behauptung nicht ganz richtig ist, aber vorläufig ist sie „richtig genug“.
Auf einer deterministischen Maschine brauchen die besten Algorithmen eine schlec h-tere Komplexität als polynomial.
Rights and permissions
Copyright information
© 2002 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Solymosi, A., Grude, U. (2002). Klassen von Algorithmen. In: Grundkurs Algorithmen und Datenstrukturen in JAVA. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-94256-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-322-94256-2_7
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-25743-9
Online ISBN: 978-3-322-94256-2
eBook Packages: Springer Book Archive