[ALGO1] Chap. 4 Récursivité  - Part. 3 : Recherche Dichotomatique
Channel: Aurélie Lagoutte - Université Clermont Auvergne
Date: 2022-03-09

Chapitre 4: Récursivité
Partie 3
Introduction au concept Diviser pour Regner
Recherche Dichotomique d'une cible dans un tableau trié

Pour des explications plus détaillées et plus formelles sur le calcul de complexité, voir le Cormen (référence complète au début des slides d'introduction), sous-sections 2.3.1, 2.3.2 (dans Conception des algorithmes) et chapitre 4 (Récurrences) dans la 2e édition en français.