Confronti ricerca binaria n=81

Un array ordinato contiene i primi 81 numeri dispari positivi in ordine crescente: $1, 3, 5, \dots, 161$ (indici da $0$ a $80$). 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 $100$, che non è presente nell'array. Quanti confronti (elemento-target) vengono eseguiti prima che l'algoritmo concluda che il valore non c'è?