Puolitushakuesimerkki:

Olk. seuraava järjestetty joukko (esim. taulukko)

a1 a2 b1 b2  b3 c1 d1 d2  e1 e2 e3 e4  f1 g1 h1 h2 


Etsitään d1.

Haun eteneminen:

a1 a2 b1 b2  b3 c1 d1 d2  e1 e2 e3 e4  f1 g1 h1 h2 
                        \/
a1 a2 b1 b2  b3 c1 d1 d2
           \/
             b3 c1 d1 d2
                  |
                   d1 d2
                     |
                   d1

4 "kierrosta". 

Puolitushaun kompleksisuus on O(log n).

log_2 (16) = 4, (2^4 = 16)