binär sökning

Hej alla!
Jag behöver hjälp med en fråga, som jag inte kunnat lösa riktig.

Vilket är det största antalet element som kommer att
undersökas om man gör en binär sökning på 4000
namn?

jag trodde först det var 2000, sen 1000 men det var fel.

Jag vet att i en sekventiell sökning så kollas alla poster i tur och ordning, (4000). Och att i binär så kolla man ena hälften hela tiden.

Jag tror nu att jag kankse borde räkna såhär:

2 + 4+ 8 +16+ 32+ 64 +128+ 250+ 500+ 1000 +2000 =

kan det stämma??

snälla hjälp och råd:)

jaha okei tack för hjälpen:)
Nu förstår jag:)

Jag trodde jag skulle plussa ihop delningarna såhär:
2 + 4+ 8 +16+ 32+ 64 +128+ 250+ 500+ 1000 +2000+4000

Men skall alltså bara räkna stegen som blir 12

Tack igen för alla svar:)