This algorithm requires, on average, log2(N) comparisons, where N is the list's length.
Αυτός ο αλγόριθμος απαιτεί, κατά μέσο όρο, log2(N) συγκρίσεις, όπου N είναι το μήκος του καταλόγου.