Séance de cours

Complexité des algorithmes : Big-O

Description

Cette séance de cours couvre le concept de notation Big-O, illustrant comment déterminer la complexité des algorithmes en analysant les polynômes. À travers des exemples et des preuves, l'instructeur explique comment identifier les termes dominants dans les polynômes et leurs taux de croissance.

À 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.