Metraipolis › archive › dc_a96f8a265dc7

Ricerca sequenziale — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Ricerca_sequenziale
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T23:18:55.286Z
SHA-256 of the archived text
ee0c9236fa412316454401c310ff70c52795879143eb59da83d977eb780b33b7
Stable URL of this page
https://metraipolis.com/documento/dc_a96f8a265dc7

How to cite

Ricerca sequenziale — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Ricerca_sequenziale (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a96f8a265dc7 (Metraipolis archive dc_a96f8a265dc7, sha256 ee0c9236fa412316454401c310ff70c52795879143eb59da83d977eb780b33b7)
BibTeX
@misc{dca96f8a265dc7,
  title = {Ricerca sequenziale — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Ricerca_sequenziale},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a96f8a265dc7; sha256 ee0c9236fa412316454401c310ff70c52795879143eb59da83d977eb780b33b7},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Ricerca_sequenziale. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Ricerca sequenziale» — https://it.wikipedia.org/wiki/Ricerca_sequenziale
Wikidata Q787903: «algoritmo di ricerca» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q787903
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Ricerca_sequenziale?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 144490302, consultata il 2026-11-08T23:15:13.878Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f30ad8962a8ae8e04d0819b2ddd9bf837069b43509163dea8d8b0133188b0f53