Worldlex Wiki La recherche binaire uniforme est une optimisation de l' algorithme de recherche binaire classique. Elle a été publiée pour la première fois par Donald Knuth dans son ouvrage *The Art of Computer Programming *, qui en attribue l'idée à Ashok K. Chandra . Elle utilise une table de correspondance pour mettre à jour un seul index de tableau, au lieu de calculer le point médian entre une borne supérieure et une borne inférieure à chaque itération ; elle est donc optimisée pour les architectures (telles que MIX de Knuth ) sur lesquelles
- Une recherche dans une table est généralement plus rapide qu'une addition et un décalage, et
- De nombreuses recherches seront effectuées sur le même tableau, ou sur plusieurs tableaux de même longueur.
implémentation C
L' algorithme de recherche binaire uniforme ressemble à ceci, lorsqu'il est implémenté en C.
" , i , unisearch ( a , i ));retourner 0 ; }