Confronti di ricerca binaria per 50 (assente)

Nell'array ordinato v = [3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 48, 51, 54, 57] si esegue la ricerca binaria classica del valore 50 (che non è presente): a ogni passo si confronta v[metà] con 50, 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'è?