Vai al contenuto principale

Informatica · Algoritmi

Ricerca binaria di 65 in un array di 17 elementi

Hai l'array ordinato [5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75, 80, 85]. Applichi la ricerca binaria classica (indice medio = (basso+alto) diviso 2, con arrotondamento per difetto) per cercare il valore 65. Quanti confronti con un elemento dell'array servono in totale, fino a trovarlo o a concludere che non c'è?