Wat is het geschatte aantal vergelijkingen of stappen dat een algoritme dat in logaritmische tijd werkt, zal uitvoeren bij het verwerken van 100 elementen?

Het algoritme met logaritmische verwerkingstijd (O(log n)) bij het verwerken van 100 elementen zal ongeveer (\log_2 100) vergelijkingen of stappen uitvoeren. (\log_2 100 \approx 6.64), dat wil zeggen ongeveer 6-7 stappen. Dit betekent dat het aantal bewerkingen heel langzaam groeit in vergelijking met de grootte van de invoergegevens.