top of page
  • Formation14

Recherchex() et la recherche binaire

La recherche classique (séquentielle) passe en revue les données une à une jusqu’à trouver la première bonne.

La fonction recherchex() peut faire une recherche en mode binaire. C’est une recherche plus rapide, puisque le système recherche en se positionnant sur la moitié, puis la moitié de la moitié, etc jusqu’à trouver la bonne valeur. Cependant une contrainte de taille : la recherche binaire doit se faire sur la colonne qui est triée dans l’ordre de la recherche binaire.

J’ai trouvé un très post sur le site Excelevolution.com le principe de la recherche binaire. Je relaye ici les 2 images de ce blog car une image vaut mieux qu’un long discourt :


Recherche "classique" ou séquentielle


Recherche binaire

54 vues0 commentaire
bottom of page