Ricerca binaria di 30 in un array di 20 elementi

Hai l'array ordinato [2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40]. Applichi la ricerca binaria classica (indice medio = (basso+alto) diviso 2, con arrotondamento per difetto) per cercare il valore 30. Quanti confronti con un elemento dell'array servono in totale, fino a trovarlo o a concludere che non c'è?