La cerca lineal és el mateix que la cerca seqüencial?
La cerca lineal és el mateix que la cerca seqüencial?

Vídeo: La cerca lineal és el mateix que la cerca seqüencial?

Vídeo: La cerca lineal és el mateix que la cerca seqüencial?
Vídeo: PREOCUPANTE que no conozcas el poder del ÁLGEBRA LINEAL 2024, Desembre
Anonim

Classe: algorisme de cerca

D'això, quin és un exemple de cerca lineal?

Cerca seqüencial . Un dels més senzills i elementals cerques és el cerca seqüencial , també conegut com a cerca lineal . Com un món real exemple , agafeu l'agenda telefònica més propera i obriu-la a la primera pàgina de noms. Estem buscant el primer "Smith".

També es pot preguntar, què s'entén per cerca lineal? Cerca lineal , també conegut com cerca seqüencial , és un procés que comprova tots els elements de la llista seqüencialment fins que es troba l'element desitjat. La complexitat computacional per cerca lineal és O(n), fent-lo generalment molt menys eficient que cerca binària (O(log n)).

Aquí, quina diferència hi ha entre la cerca lineal i la cerca binària?

A cerca lineal escaneja un element a la vegada, sense saltar a cap element. En canvi, cerca binària retalla el teu cerca a la meitat tan bon punt trobeu el mig d'una llista ordenada. En cerca lineal , la complexitat del pitjor cas és O(n), on cerca binària fent comparacions O(log n). Cerca lineal usos seqüencial enfocament.

Quina és la complexitat de la cerca lineal?

Cerca lineal

Classe Algorisme de cerca
Rendiment en el pitjor dels casos O(n)
Rendiment en el millor dels casos O(1)
Rendiment mitjà O(n)
Complexitat espacial en el pitjor dels casos O(1) iteratiu

Recomanat: