Algorithme de tri : Complexité de la recherche

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