Complexité algorithmique : définition et exemples

Cette séance de cours porte sur l'exactitude des algorithmes, l'analyse de la complexité en termes de nombre d'instructions élémentaires nécessaires pour les scénarios les plus défavorables, et des exemples comparant l'efficacité des différents algorithmes en fonction de la taille de l'entrée. À travers des démonstrations mathématiques, l'instructeur explique le concept de complexité algorithmique et l'illustre avec l'analyse de deux algorithmes, soulignant l'importance d'envisager les scénarios les plus défavorables pour l'évaluation des performances. La séance de cours se penche également sur le calcul du nombre d'instructions élémentaires requises par chaque algorithme, fournissant des indications sur la façon de déterminer l'approche la plus efficace en fonction de la taille de l'entrée.