Qu'est-ce qu'une recherche binaire?

Supposons qu'une personne ait un très grand assortiment d'articles et les organise d'une manière ordonnée dans une longue rangée.Cet individu peut rapidement déterminer où se trouve un objet particulier en utilisant une recherche binaire.Cette recherche est effectuée en vérifiant l'élément moyen dans la ligne et si l'objet moyen n'est pas l'élément recherché, par la suite, en regardant dans une seule des moitiés de la ligne où l'élément pourrait être.La personne saurait quelle moitié continuer à regarder car les articles sont organisés dans l'ordre.Ces deux étapes sont effectuées encore et encore, sur des moitiés de plus en plus petites, jusqu'à ce que l'élément soit trouvé ou qu'il ne reste nulle part où regarder.

Dans le domaine de l'informatique, une recherche binaire est une procédure étape par étape quiTrouvez l'emplacement ou l'index d'un élément dans un ensemble de données trié séquentiellement.Il y parvient en comparant une valeur connue à un élément central désigné du tableau et, s'il n'est pas équivalent, contraignant à plusieurs reprises la comparaison de l'élément moyen à la moitié pertinente plus petite de l'ensemble jusqu'à ce qu'une équivalence soit obtenue ou que la liste soit épuisée.

Une recherche binaire, parfois appelée une recherche à demi-intervals, est beaucoup plus rapide qu'une recherche séquentielle de base qui commence à une extrémité d'une liste d'éléments et compare chaque élément en cours de route jusqu'à ce qu'une correspondance soit trouvée ou jusqu'à ce que la recherche atteigne lefin de la liste.Si une personne avait 100 éléments d'affilée et que le dernier élément était celui recherché, une recherche séquentielle prendrait 100 comparaisons.La méthode de bissection ne nécessite cependant que sept comparaisons au maximum avant que l'élément ne soit trouvé.Il est évidemment beaucoup plus efficace qu'une recherche séquentielle.

Le plus gros inconvénient d'une recherche binaire est que la liste des éléments doit être triée pour que cette recherche fonctionne.Le tri d'une liste prend du temps.Le tri puis en utilisant ce type de recherche peut prendre plus de temps que faire un autre type de recherche en premier lieu.

Pouvoir utiliser des informations, en particulier à partir de très grands ensembles de données, est important pour accomplir de nombreuses tâches dans la vie.La discipline de l'informatique traite de nombreux types de problèmes, notamment en trouvant des moyens efficaces de rechercher des informations afin que les résultats utiles soient obtenus.Une recherche binaire n'est qu'un des nombreux algorithmes disponibles pour la recherche via les données.