Jaké je přibližné množství porovnání nebo kroků, které provede algoritmus pracující v logaritmickém čase při zpracování 100 prvků?

Algoritmus s logaritmickou dobou běhu (O(log n)) při zpracování 100 prvků provede přibližně (\log_2 100) porovnání nebo kroků. (\log_2 100 \ přibližně 6.64), tedy asi 6-7 kroků. To znamená, že počet operací roste velmi pomalu ve srovnání s velikostí vstupních dat.