Ricerca lineare
Verificato
Aggiornato il 14/08/2026
Significato di «Ricerca lineare»
Algoritmo che cerca un elemento scorrendo la collezione dall'inizio finché non lo trova o la esaurisce. È semplice e non richiede dati ordinati, ma nel caso peggiore deve esaminare tutti gli elementi.
Fonti: Scansione sequenziale; O(n) nel caso peggiore; non richiede ordinamento. Knuth TAOCP vol. 3; CLRS; Sedgewick 'Algorithms'. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Ricerca lineare
Cosa significa «Ricerca lineare»?
Algoritmo che cerca un elemento scorrendo la collezione dall'inizio finché non lo trova o la esaurisce. È semplice e non richiede dati ordinati, ma nel caso peggiore deve esaminare tutti gli elementi.
A quale glossario appartiene «Ricerca lineare»?
«Ricerca lineare» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.