Passi per trovare 81 fra 9 numeri dimezzando l'intervallo

Un elenco già ordinato in modo crescente contiene 9 numeri distinti: [17, 38, 52, 61, 67, 77, 81, 83, 88]. Per cercare il valore 81 si usa questo metodo: si guarda il valore che si trova esattamente a metà dell'intervallo ancora da esaminare (se l'intervallo ha un numero pari di elementi, quello immediatamente a sinistra del centro); se coincide con 81 la ricerca finisce; se è minore di 81 si continua a cercare solo nella metà a destra di quel valore; se è maggiore si continua solo nella metà a sinistra. Quanti valori dell'elenco vengono esaminati (confrontati con 81) in totale, dall'inizio della ricerca fino a trovarlo?