Nous allons introduire la notion de complexité pour comparer des algorithme. Nous allons voir comment théoriquement évaluer un algorithme pour déterminer quel est le plus performant.

Programme python de la recherche dichotomique : https://github.com/Algomius/Tri

0:00 • Présentation
1:58 • Principe de la recherche
2:40 • Fonction naïve
13:30 • Améliorer le meilleur cas
16:50 • Améliorer le cas moyen
22:51 • Améliorer le pire cas
31:12 • Comparer les complexités
34:37 • Conclusion