Aké je približné množstvo porovnaní alebo krokov, ktoré vykoná algoritmus pracujúci v logaritmickom čase pri spracovaní 100 prvkov?

Algoritem s logaritmickým časom behu (O(log n)) pri spracovaní 100 prvkov vykoná približne (\log_2 100) porovnaní alebo krokov. (\log_2 100 \ približne 6.64), teda asi 6-7 krokov. To znamená, že počet operácií rastie veľmi pomaly v porovnaní s veľkosťou vstupných údajov.