Ricerca sequenziale: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
m Annullate le modifiche di 87.26.104.167 (discussione), riportata alla versione precedente di Rojelio
Etichetta: Rollback
Nessun oggetto della modifica
Etichette: Rimozione di avvisi di servizio Modifica da mobile Modifica da web per mobile
Riga 1:
Vespa
{{F|programmazione|febbraio 2013}}
{{Algoritmo
|classe = [[Algoritmo di ricerca]]
|immagine =
|struttura dati = [[Array]]
|tempo = ''О(n)''
|tempo medio = ''O(n)''
|tempo migliore = ''O(''1'')''
|ottimale = Si
}}
In [[informatica]] la '''ricerca sequenziale''' (o '''ricerca lineare''') è un [[algoritmo]] utilizzabile per trovare un elemento in un insieme non ordinato.
 
L'algoritmo controlla in sequenza gli elementi dell'insieme, arrestandosi quando ne trova uno che soddisfa il criterio di ricerca; non potendosi avvalere di alcun ordinamento tra gli elementi, l'algoritmo può concludere con certezza che l'insieme non contiene alcun elemento corrispondente solo dopo averli verificati tutti, richiedendo pertanto un numero di controlli, nel caso peggiore, pari alla [[cardinalità]] dell'intero insieme.
 
== Implementazioni ==