La recherche dichotomique

Apprends à retrouver une valeur dans un tableau trié en un minimum d'étapes, en coupant à chaque fois l'espace de recherche en deux. Un schéma d'intervalle t'aide à visualiser chaque étape.

Advanced 45 min 2 viewsinformatiquealgorithmiquesupérieur

Table of contents

  1. 01

    Le principe de la dichotomie

  2. 02

    Implémenter et déjouer les pièges