Séance de cours

Analyse algorithmique : croissance, recherche et logarithme

Description

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.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.