Analyse algorithmique : croissance, recherche et logarithme

Cette séance de cours couvre l'analyse de la croissance de l'algorithme, y compris l'ordre de croissance du temps de voyage, le comportement asymptotique et les comparaisons polynomiales. Il introduit des algorithmes de recherche dans les listes, en se concentrant sur la recherche binaire et son temps de déplacement. La séance de cours explore également le concept de logarithmes, en discutant de leurs propriétés, de leur croissance exponentielle et de leur comportement à l'infini. Divers algorithmes et leurs complexités sont explorés, tels que la recherche binaire récursive et la génération de sous-chaînes. La session se termine par des exercices pratiques sur l'analyse des algorithmes et la mise en œuvre de la recherche binaire.