Informatica 2 Liceo Scientifico Scienze Applicate/Ricerca Dicotomica: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Riga 82:
 
 
si determina il nuovo indice centrale dell'intervallo inf=6 sup=7 si ha centro=(inf+sup)/2 = 7, siamo nuovamente sfortunati , cerchiamo il valore 22 , ma nella cella centrale vett[centro]=vett[7] c'e' il numero 23, visto che 22<23 si continua la ricerca nella parte superioreinferiore (abbiamo appena scartato l'ultima cella rimasta spostando uno dei due indici l'intervallo di ricerca non e' piu' valido perche' inf>sup)<br />
[[File:Dicotomica6inizioN.png|Dicotomica fase 6 intervallo non trovato fine]]<br />