Ein Algorithmus A und B verarbeiten jeweils n Datensätzen.
- Algorithmus A benötigt einmalig 50000000 Instruktionen mehr als Algorithmus B beim Starten. Ansonsten ist die Anzahl der Instruktionen pro Datensatz konstant.
- Algorithmus B benötigt 4 mal mehr Instruktionen pro Datensatz als Algorithmus A
Leiten Sie die beiden Komplexitätsklassen der Algorithmen her.
Vergleichen Sie die beiden Komplexitätsklassen und geben Sie eine kurze Erklärung.