Qu'est-ce qu'une recherche binaire?

Supposons qu'une personne a un très large assortiment d'articles et les dispose dans une certaine manière ordonnée dans une longue rangée. Cette personne peut rapidement comprendre où dans la ligne d'un objet particulier est situé en utilisant une recherche binaire. Cette recherche se fait en vérifiant l'élément intermédiaire dans la ligne et si l'objet du milieu est pas l'article recherché, en regardant par la suite que dans l'une des moitiés de la ligne où l'élément pourrait être. La personne qui saurait la moitié de continuer à regarder dans parce que les éléments sont disposés dans l'ordre. Ces deux étapes sont effectuées à plusieurs reprises, sur moitiés plus en plus petits, jusqu'à ce que l'article est soit trouvé ou il n'est nulle part laissée à regarder.
 

Dans le domaine de l'informatique , une recherche binaire est une procédure étape par étape qui trouve l'emplacement, ou indice, d'un élément dans une séquence triés ensemble de données. On accomplit ceci en comparant une valeur connue à un élément intermédiaire désignée de la matrice et, si elle n'est pas équivalente, ce qui limite de façon répétée la comparaison de l'élément intermédiaire à la moitié inférieure pertinente de l'ensemble jusqu'à ce que l'équivalence est obtenue ou si la liste est épuisée

Une recherche binaire, parfois appelée une recherche de demi-intervalle, 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 le long du chemin jusqu'à ce qu'une correspondance soit trouvée ou jusqu'à ce que la recherche atteint la fin de la liste. Si une personne avait 100 éléments dans une ligne et le dernier élément était celui qui est recherché, une recherche séquentielle faudrait 100 comparaisons. La méthode de dichotomie, cependant, nécessite seulement sept comparaisons au plus avant que l'article est trouvé. Il est évidemment beaucoup plus efficace qu'une recherche séquentielle.
 

Le plus grand inconvénient pour une recherche binaire est que la liste des articles doit être triés pour cette recherche à travailler. Tri d'une liste prend du temps. Tri puis en utilisant ce type de recherche peut prendre plus de temps que de faire un autre type de recherche en premier lieu.
 

Être capable d'utiliser l'information, en particulier de très grands ensembles de données, qui est important pour accomplir de nombreuses tâches dans la vie. La discipline de l'informatique traite avec de nombreux types de problèmes, y compris la recherche de moyens efficaces pour rechercher des informations afin que les résultats obtenus sont utiles. Une recherche binaire est juste un des nombreux algorithmes disponibles pour la recherche dans les données.