Comment effectuer la recherche binaire en Javascript
Bienvenu(e) dalal ak jam sur Daraji School
Dans ce tutoriel, nous allons expliquer et intégrer le puissant algorithme qu’est la recherche binaire en JavaScript.
La recherche binaire ou dichotomique est le choix le plus approprié quand on a une séquence triée et qu’on veut trouver la position exacte d’un élément s’il existe au sein du tableau.
Sans plus tarder prenons l’exemple d’un tableau contenant la séquence de 60 nombres premiers avec leur index ou position indiqué sur le haut à droite de chaque cellule.
Disons que nous voulons savoir si le chiffre 181 existe dans ce tableau,
pour ce faire on définit une intervalle de recherche commençant au debut du tableau ou à la position 0 et qui finit à la fin ou position 59 dans ce cas précis
On calcule la position du milieu en déterminant le resultat de la somme arrondie de la position inférieure à la position superieure divisée par 2 : (0 + 59) = 29,5 ou simplement 29....
===========================================================================
ABONNEZ VOUS SUR DARAJI: https://bit.ly/daraji-abonnez-vous
===========================================================================
Table des matières:
00:00 - La recherche binaire ou dichotomique
00:14 - Appréhension aux algorithmes
00:44 - On a déjà la conaissance
02:49 - Renforcer la compréhension visuellement
09:48 - Passons au code
13:35 - Abonnez-vous à Daraji