Qual è il numero approssimativo di confronti o passaggi che un algoritmo che funziona in tempo logaritmico eseguirà durante l'elaborazione di 100 elementi?

L'algoritmo con tempo di esecuzione logaritmico (O(log n)) durante l'elaborazione di 100 elementi eseguirà circa (\log_2 100) confronti o passaggi. (\log_2 100 \ circa 6.64), cioè circa 6-7 passaggi. Ciò significa che il numero di operazioni cresce molto lentamente rispetto alla dimensione dei dati di input.