Logo des digitalen Schulbuchs inf-schule.de. Schriftzug in Zustandsübergangsdiagramm eines endlichen Automaten.

KIDS

Die Komplexität des Sortierproblems

Zeitkomplexität eines Problems

Zu einem Problem gibt es in der Regel verschiedene Lösungsalgorithmen. Diese Algorithmen haben manchmal ein ganz unterschiedliches Wachstumsverhalten. Gesucht sind natürlich Lösungsalgorithmen mit einem optimalen Wachstumsverhalten. In diesem Abschnitt versuchen wir, diese Optimalität von Algorithmen zu präzisieren.

X

Fehler melden

X

Suche