Confronti ricerca binaria n=48

Un array ordinato contiene i primi 48 numeri dispari positivi in ordine crescente: $1, 3, 5, \dots, 95$ (indici da $0$ a $47$). Si esegue la ricerca binaria standard (con $\text{mid} = \lfloor (\text{lo}+\text{hi})/2 \rfloor$, confrontando l'elemento in posizione mid col target e restringendo l'intervallo di conseguenza) per cercare il valore $72$, che non è presente nell'array. Quanti confronti (elemento-target) vengono eseguiti prima che l'algoritmo concluda che il valore non c'è?