Mekkora az összehasonlítás vagy lépés valószínűsíthető egy logaritmikus időben működő algoritmus esetén 100 elem feldolgozásakor?

A logaritmikus futási idővel rendelkező algoritmus (O(log n)) 100 elem feldolgozásakor körülbelül (\log_2 100) összehasonlítást vagy lépést hajt végre. (\log_2 100 \ körülbelül 6.64), azaz körülbelül 6-7 lépés. Ez azt jelenti, hogy a műveletek száma nagyon lassan növekszik a bemeneti adatok méretéhez képest.