Séance de cours
Complexité des algorithmes
Description
Cette séance de cours traite de la complexité des algorithmes, en se concentrant sur la notation Big-O pour analyser l'efficacité des algorithmes. Il couvre des exemples d'estimations Big-O pour les polynômes et la fonction factorielle, ainsi que des combinaisons de fonctions. L'instructeur explique comment abstraire des détails de la croissance de la fonction et considérer la partie à la croissance la plus rapide pour les grandes valeurs.
Source officielle
À 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.