Ricerca Lineare
La ricerca lineare scorre il vettore in sequenza a partire dall’elemento inferiore, fino a che non incontra il bersaglio o fino all’elemento superiore.
Questo algoritmo va bene se l’array non è ordinata, se invece è ordinata ci sono metodi migliori.
Ricerca Binaria
Prerequisito: il vettore deve essere ordinato.
Si confronta il bersaglio con l’elemento centrale, se è uguale la ricerca finisce, altrimenti si divide a metà la sezione in cui è presente il bersaglio e si continua la ricerca lì.
Ricerca Hash
n = numero massimo di elementi
k = dimensione dell’array