This algorithm requires, on average, log2(N) comparisons, where N is the list's length.
Овој алгоритам во просек бара log2(N) споредби, каде N е должината на списокот.