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.