Wikidata facts
- Instance of
- search algorithm
- Subclass of
- information retrieval
Show 2 more facts
- different from
- line search
- P13411
- flower
Sources (2)
via Wikidata · CC0
Article · Italiano
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.
Abstract from DBpedia / Wikipedia · CC BY-SA