Vidéo: Qu'est-ce que la recherche binaire en C++ ?
2024 Auteur: Lynn Donovan | [email protected]. Dernière modifié: 2023-12-15 23:46
UNE recherche binaire est un simpliste algorithme destiné à trouver l'emplacement d'un élément stocké dans une liste triée. Il existe quelques variantes au recherche binaire en C programme, tels que les tests d'égalité et moins qu'à chaque étape de la algorithme.
De ce fait, qu'est-ce que la recherche binaire en C++ ?
Recherche binaire en C++ Recherche binaire est une méthode pour trouver l'élément requis dans un tableau trié en réduisant de moitié le tableau à plusieurs reprises et recherche dans la moitié. Cette méthode se fait en commençant par l'ensemble du tableau. Ensuite, il est réduit de moitié. Un programme qui démontre recherche binaire en C++ est donnée ci-dessous.
qu'est-ce que la recherche binaire avec exemple? Recherche binaire recherche un élément particulier en comparant l'élément le plus au milieu de la collection. Si une correspondance se produit, l'index de l'élément est renvoyé. Si l'élément du milieu est supérieur à l'élément, l'élément est recherché dans le sous-tableau à gauche de l'élément du milieu.
Deuxièmement, qu'entend-on par recherche binaire ?
En informatique, recherche binaire , également connu sous le nom de demi-intervalle chercher , logarithmique chercher , ou binaire hacher, est un chercher algorithme qui trouve la position d'une valeur cible dans un tableau trié. Recherche binaire compare la valeur cible à l'élément central du tableau.
A quoi sert la recherche binaire ?
Dans sa forme la plus simple, recherche binaire est habitué vite trouve une valeur dans une séquence triée (considérez une séquence comme un tableau ordinaire pour l'instant). Nous appellerons la valeur recherchée la valeur cible pour plus de clarté. Recherche binaire maintient une sous-séquence contiguë de la séquence de départ où la valeur cible est sûrement située.