Wie viele Vergleiche oder Schritte führt ein Algorithmus, der in logarithmischer Zeit arbeitet, ungefähr bei der Verarbeitung von 100 Elementen aus?

Der Algorithmus mit logarithmischer Laufzeit (O(log n)) verarbeitet bei 100 Elementen etwa (\log_2 100) Vergleiche oder Schritte. (\log_2 100 \approx 6.64), also etwa 6-7 Schritte. Das bedeutet, dass die Anzahl der Operationen im Vergleich zur Größe der Eingabedaten sehr langsam wächst.