Création d'une recherche binaire en Python – Real Python

By | octobre 27, 2020

Cours Python en ligne

Liam Pulsifer

Recherche binaire est un algorithme classique en informatique. Cela revient souvent dans les concours de programmation et les entretiens techniques. La mise en œuvre de la recherche binaire s'avère être une tâche difficile, même si vous comprenez le concept. Sauf si vous êtes curieux ou avez une mission spécifique, vous devez toujours tirer parti des bibliothèques existantes pour effectuer une recherche binaire en Python ou dans tout autre langage.

Dans ce cours, vous apprendrez à:

  • Utilisez le couper en deux module pour faire une recherche binaire en Python
  • Implémentez une recherche binaire en Python à la fois récursivement et itérativement
  • Reconnaître et réparer défauts dans une implémentation Python de recherche binaire
  • Analysez le complexité de l'espace-temps de l'algorithme de recherche binaire
  • Rechercher même plus rapide que la recherche binaire

Ce cours suppose que vous êtes un étudiant ou un programmeur intermédiaire avec un intérêt pour les algorithmes et les structures de données. À tout le moins, vous devez être familiarisé avec les types de données intégrés à Python, tels que les listes et les tuples. En outre, une certaine familiarité avec la récursivité, les classes, les classes de données et les expressions lambdas vous aidera à mieux comprendre les concepts que vous verrez dans ce cours.

Créer une recherche binaire en Python

8 cours 45m

Liam Pulsifer
Liam Pulsifer

Liam est un ingénieur logiciel et un passionné de Pythonista. Lorsqu'il n'écrit pas de code pour automatiser toutes ses tâches quotidiennes, vous pouvez souvent le trouver en train de courir, de jouer au basket et au tennis, de lire ou de manger de la bonne nourriture.

»En savoir plus sur Liam


Chaque tutoriel de Real Python est créé par une équipe de développeurs afin qu'il réponde à nos normes de qualité élevées. Les membres de l'équipe qui ont travaillé sur ce didacticiel sont: