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

perche'perché a forza di restringersi e' diventato inf>sup

Il metodo usato e' molto veloce perche'perché se nella posizione centrale non trovo il numero ricercato la successiva ricerca e' condotta solo nella parte inferiore (escludendo cosi'meta' delle celle , cioe' la parte superiore e la cella centrale) o solo la parte superiore (escludendo cosi'meta' delle celle , cioe' la parte inferiore e la cella centrale) dell'intervallo considerato.<br />

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 inferiore (abbiamo appena scartato l'ultima cella rimasta spostando uno dei due indici l'intervallo di ricerca non e' piu' valido perche'perché inf>sup)<br />