Versione delle 15:40, 17 ott 2018 modifica 5.87.146.115 (discussione) Nessun oggetto della modifica ← Differenza precedente		Versione delle 15:41, 17 ott 2018 modifica annulla Rojelio (discussione \| contributi) Amministratori 81 181 modifiche m Annullate le modifiche di 5.87.146.115 (discussione), riportata alla versione precedente di 95.246.37.60 Etichetta: Rollback Differenza successiva →
Riga 8: \|tempo migliore = ''O(''1'')'' \|ottimale = Si ~~\|tempo perso = ''tutto''~~ }} In [[informatica]] la '''ricerca sequenziale''' (o '''ricerca lineare''') è 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 dà un costo lineare all'algoritmo, dato che nel caso peggiore si devono leggere tutti i dati).

Ricerca sequenziale: differenze tra le versioni