Confronti di ricerca binaria per 42 (assente)

Nell'array ordinato v = [5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75, 80, 85, 90, 95] si esegue la ricerca binaria classica del valore 42 (che non è presente): a ogni passo si confronta v[metà] con 42, 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'è?