Kiek apytiksliai palyginimų ar žingsnių atliks algoritmas, veikiantis logaritminiu laiku, apdorodamas 100 elementų?

Algoritmas su logaritmine veikimo trukme (O(log n)) apdorojus 100 elementų atliks maždaug (\log_2 100) palyginimų ar žingsnių. (\log_2 100 \ maždaug 6.64), tai apie 6-7 žingsnius. Tai reiškia, kad operacijų skaičius labai lėtai auga, palyginti su įvesties duomenų dydžiu.