Ποιος είναι ο εκτιμώμενος αριθμός συγκρίσεων ή βημάτων που θα εκτελέσει ένας αλγόριθμος που λειτουργεί σε λογαριθμικό χρόνο κατά την επεξεργασία 100 στοιχείων;

Ο αλγόριθμος με λογαριθμικό χρόνο εκτέλεσης (O(log n)) κατά την επεξεργασία 100 στοιχείων θα πραγματοποιήσει περίπου (\log_2 100) συγκρίσεις ή βήματα. (\log_2 100 \ περίπου 6.64), δηλαδή περίπου 6-7 βήματα. Αυτό σημαίνει ότι ο αριθμός των λειτουργιών αυξάνεται πολύ αργά σε σύγκριση με το μέγεθος των εισερχόμενων δεδομένων.