Algorithmes et croissance des fonctions

Dans cours

DEMO: tempor et laborum nostrud

Id commodo enim enim minim elit veniam officia duis et officia adipisicing id. Labore veniam qui mollit ex voluptate anim dolor et fugiat consequat esse. Excepteur consectetur cillum fugiat ipsum veniam eu culpa magna cillum fugiat sint eu commodo aliqua. Laborum do laborum quis sunt nostrud minim occaecat. Id duis adipisicing sint occaecat ut occaecat exercitation in minim veniam qui ipsum id. Aliqua enim esse incididunt id consectetur duis fugiat cillum consectetur ipsum consequat. Aliquip elit amet cupidatat culpa consequat laborum esse dolor mollit eiusmod.

Connectez-vous pour voir cette section

Description

Cette séance de cours couvre les algorithmes d'optimisation, y compris l'algorithme de Caissier et l'algorithme Gale-Shapley pour une correspondance stable. Il explique également le concept de notation Big-O pour analyser l'efficacité de l'algorithme.

Connectez-vous pour regarder la vidéo

Source officielle

https://mediaspace.epfl.ch/media/0_61n313ad

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

Proximité ontologique

Mathématiques

Analyse (mathématiques): Analyse complexe

Logique mathématique: Théorie des ensembles

Théorie des nombres: Théorie des nombres

Informatique théorique

Algorithme: Optimisation combinatoire, Analyse de la complexité des algorithmes

Theory of computation: Théorie de la complexité (informatique théorique)

Logique

Logique classique: Calcul des prédicats

Séances de cours associées (206)