Recherche et tableaux — 02 — Dichotomie avancée : frontières et recherche sur la réponse
Au-delà de la valeur exacte : trouver la borne inférieure/supérieure avec la dichotomie, et la technique de recherche binaire sur l'espace des réponses.
2 articles sur le thème "dichotomie".
Au-delà de la valeur exacte : trouver la borne inférieure/supérieure avec la dichotomie, et la technique de recherche binaire sur l'espace des réponses.
La recherche dichotomique (binaire) : O(log n) sur un tableau trié. Implémentation correcte, le piège du calcul du milieu, et les erreurs de bornes classiques.