Confronti di ricerca binaria per 15 (assente)

Nell'array ordinato v = [2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40] si esegue la ricerca binaria classica del valore 15 (che non è presente): a ogni passo si confronta v[metà] con 15, 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'è?