Séance de cours
Discussion sur la complexité
Description
Cette séance de cours fournit un bref commentaire sur la complexité, en mettant l'accent sur la complexité du pire des cas en informatique, les garanties qu'elle offre, les limites de la notation grand O, et l'importance de la complexité de la vie réelle dans la sélection des algorithmes. L'instructeur met l'accent sur la nécessité de prioriser les algorithmes qui peuvent résoudre un plus grand nombre de problèmes efficacement, plutôt que de se concentrer uniquement sur les pires scénarios.
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.