Confronti di ricerca binaria per 18 (assente)

Nell'array ordinato v = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29] si esegue la ricerca binaria classica del valore 18 (che non è presente): a ogni passo si confronta v[metà] con 18, dove metà è la media intera (arrotondata per difetto) fra gli estremi correnti, e l'intervallo si dimezza di conseguenza. Quanti confronti vengono effettuati prima che l'algoritmo concluda che l'elemento non c'è?