Passi per trovare 46 fra 13 numeri dimezzando l'intervallo

Un elenco già ordinato in modo crescente contiene 13 numeri distinti: [20, 24, 28, 32, 38, 46, 47, 53, 69, 76, 78, 84, 90]. Per cercare il valore 46 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 46 la ricerca finisce; se è minore di 46 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 46) in totale, dall'inizio della ricerca fino a trovarlo?