Ricerca sequenziale: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
in realtà è equals(Object), non equals(String) |
fix wlink nell'incipit |
||
Riga 8:
|optimal=Si
}}
In [[informatica]] la '''ricerca sequenziale''' è un [[algoritmo]] utilizzabile per trovare un elemento in un insieme '''non ordinato''' (esiste però una variante: la [[#Variante con sentinella|Ricerca sequenziale con sentinella]]).
Quando bisogna effettuare una ricerca in una struttura dati del genere si effettua la scansione dell'array sequenzialmente. Il principale svantaggio di una struttura dati del genere è che per capire se l'elemento cercato non c'è bisogna effettuare una scansione totale dell'array (questo da un costo lineare all'algoritmo dato che nel caso peggiore dobbiamo leggere tutti i dati).
|