Jaka jest przybliżona liczba porównań lub kroków, które wykona algorytm działający w czasie logarytmicznym podczas przetwarzania 100 elementów?

Algorytm o logarytmicznym czasie działania (O(log n)) przy przetwarzaniu 100 elementów wykona około (\log_2 100) porównań lub kroków. (\log_2 100 \approx 6.64), czyli około 6-7 kroków. Oznacza to, że liczba operacji rośnie bardzo wolno w porównaniu do rozmiaru danych wejściowych.