La recherche linéaire est-elle identique à la recherche séquentielle ?
La recherche linéaire est-elle identique à la recherche séquentielle ?

Vidéo: La recherche linéaire est-elle identique à la recherche séquentielle ?

Vidéo: La recherche linéaire est-elle identique à la recherche séquentielle ?
Vidéo: Exercice corrigé #38 : Algorithme qui recherche l’existence d'une valeur dans un tableau 2024, Mars
Anonim

Classe: Algorithme de recherche

De ce fait, quel est un exemple de recherche linéaire ?

Recherche séquentielle . L'un des plus simples et élémentaires recherches est le recherche séquentielle , également connu sous le nom de recherche linéaire . En tant que monde réel Exemple , sélectionnez le répertoire le plus proche et ouvrez-le jusqu'à la première page de noms. Nous cherchons à trouver le premier "Smith".

On peut aussi se demander, qu'entend-on par recherche linéaire ? Recherche linéaire , aussi connu sous le nom recherche séquentielle , est un processus qui vérifie chaque élément de la liste de manière séquentielle jusqu'à ce que l'élément souhaité soit trouvé. La complexité de calcul pour recherche linéaire est O(n), ce qui le rend généralement beaucoup moins efficace que recherche binaire (O(log n)).

Ici, quelle est la différence entre la recherche linéaire et la recherche binaire ?

UNE recherche linéaire scanne un élément à la fois, sans passer à aucun élément. En revanche, recherche binaire réduit votre chercher à la moitié dès que vous trouvez le milieu d'une liste triée. Dans recherche linéaire , la complexité dans le pire des cas est O(n), où recherche binaire faire des comparaisons O(log n). Recherche linéaire les usages séquentiel approcher.

Quelle est la complexité de la recherche linéaire ?

Recherche linéaire

Classer Algorithme de recherche
Performances dans le pire des cas Au)
Performances dans le meilleur des cas O(1)
Performances moyennes Au)
Complexité spatiale dans le pire des cas O(1) itératif

Conseillé: