Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre l'analyse de la complexité algorithmique, se concentrant sur l'évaluation de la complexité temporelle, les scénarios les plus défavorables et le comportement asymptotique. Les sujets incluent les algorithmes de force brute, la mesure du temps et la notation pour la performance algorithmique. L'instructeur démontre l'évaluation des algorithmes pour le calcul de la somme maximale et la recherche maximale d'éléments.