Trong thuật toán tìm kiếm nhị phân, vị trí giữa của vùng tìm kiếm được tính như thế nào?

Phần nguyên của (Vị trí cuối - vị trí đầu)/2

Phần nguyên của (Vị trí cuối - vị trí đầu - 1)/2

Phần nguyên của (Vị trí cuối + vị trí đầu)/2

Phần nguyên của (Vị trí cuối + vị trí đầu -1)/2