Recherche binaire et tris

Recherche binaire et ses variantes, tris à connaître (fusion, rapide) et quand trier pour simplifier un problème.

1. 01

   Recherche binaire : diviser l'espace par deux

   Sur des données triées, on élimine la moitié des candidats à chaque étape : O(log n) au lieu de O(n).

2. 02

   Les tris à connaître

   Trier coûte O(n log n) et ouvre la porte à la recherche binaire, aux deux pointeurs et aux intervalles.