Passi per trovare 93 fra 15 numeri dimezzando l'intervallo

Un elenco già ordinato in modo crescente contiene 15 numeri distinti: [1, 4, 10, 12, 20, 25, 26, 36, 39, 65, 72, 79, 93, 95, 97]. Per cercare il valore 93 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 93 la ricerca finisce; se è minore di 93 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 93) in totale, dall'inizio della ricerca fino a trovarlo?