Care este numărul aproximativ de comparații sau pași pe care îi va efectua un algoritm care rulează în timp logaritmic atunci când procesează 100 de elemente?

Algoritmul cu timp de execuție logaritmic (O(log n)) la procesarea a 100 de elemente va efectua aproximativ (\log_2 100) comparații sau pași. (\log_2 100 \approx 6.64), adică aproximativ 6-7 pași. Aceasta înseamnă că numărul de operații crește foarte lent în comparație cu dimensiunea datelor de intrare.