Ricerca binaria di 27 in un array di 16 elementi

Hai l'array ordinato [1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31]. Applichi la ricerca binaria classica (indice medio = (basso+alto) diviso 2, con arrotondamento per difetto) per cercare il valore 27. Quanti confronti con un elemento dell'array servono in totale, fino a trovarlo o a concludere che non c'è?