Какво е приблизителното количество сравнения или стъпки, които ще изпълни алгоритъм, работещ с логаритмично време, при обработка на 100 елемента?

Алгоритъм с логаритмично време на работа (O(log n)) при обработка на 100 елемента ще извърши приблизително (\log_2 100) сравнения или стъпки. (\log_2 100 \ приблизително 6.64), тоест около 6-7 стъпки. Това означава, че броят на операциите расте много бавно в сравнение с размера на входните данни.