Колико поређења је потребно да се пронађе жељени елемент из осам?

Da biste pronašli element u sortiranoj nizu od os elemenata pomoću binarnog pretraživanja, potrebno je najviše 3 poređenja.

Pretraživanje:

1. Poređenje sa medianom (4. ili 5. element). Odredite u kojoj polovini se nalazi traženi element.
2. Poređenje sa medianom odabrene polovine (2. ili 3.; 6. ili 7.). Odredite kvartil.
3. Poređenje sa elementom unutar odabranog kvartila. Pronađite element.