Какое приблизительное количество сравнений или шагов выполнит алгоритм, работающий за логарифмическое время, при обработке 100 элементов?

Алгоритм с логарифмическим временем работы (O(log n)) при обработке 100 элементов выполнит примерно (\log_2 100) сравнений или шагов. (\log_2 100 \approx 6.64), то есть около 6-7 шагов. Это означает, что количество операций растёт очень медленно по сравнению с размером входных данных.