Vai al contenuto principale

Informatica · Algoritmi

Ricerca binaria di 50 in un array di 19 elementi

Hai l'array ordinato [3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 48, 51, 54, 57]. Applichi la ricerca binaria classica (indice medio = (basso+alto) diviso 2, con arrotondamento per difetto) per cercare il valore 50. Quanti confronti con un elemento dell'array servono in totale, fino a trovarlo o a concludere che non c'è?

La tua risposta

Vanno bene sia 3,14 sia 3.14.