Vai al contenuto principale
← OlimpiApp Facile

Informatica · Algoritmi

Passi per trovare 86 fra 13 numeri dimezzando l'intervallo

Un elenco già ordinato in modo crescente contiene 13 numeri distinti: [6, 11, 12, 15, 27, 44, 56, 59, 62, 75, 82, 86, 94]. Per cercare il valore 86 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 86 la ricerca finisce; se è minore di 86 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 86) in totale, dall'inizio della ricerca fino a trovarlo?