Ricerca Dicotomica
Dato un vettore che contiene un certo numero di elementi può essere necessario ricercare un certo elemento al suo interno.
Utilizzando la ricerca sequenziale è necessario scorrere il vettore dall’inizio alla fine con un ciclo. Se il vettore è ordinato è possibile utilizzare degli algoritimi più rapidi come la ricerca dicotomica che permette di trovare l'elemento cercato in modo molto più veloce.
Il metodo prevede di prendere l'elemento a metà del vettore e di verificare se è maggiore o minore dell'elemento cercato. Se è maggiore prendo poi l'elemento a metà della metà superiore, altrimenti quello a metà della metà inferiore. Continuo a dividere finché non trovo l'elemento cercato.
Nell'esempio allegato potete trovare l'esercizio.