Séance de cours
Complexité des algorithmes
Dans cours
DEMO: in do
Aute aliqua in exercitation voluptate. Magna aliquip ad laboris fugiat pariatur. Adipisicing consequat eu irure esse ex ea sit fugiat ullamco cillum. Sit labore et ea laborum ipsum cillum laborum.
Description
Cette séance de cours traite de la complexité des algorithmes, en se concentrant sur la complexité du calcul, du temps et de l'espace. Il explique comment analyser l'efficacité des algorithmes pour différentes tailles d'entrée et compare leurs performances. Divers algorithmes de tri sont examinés, ainsi que leurs complexités dans le pire des cas.
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.
Proximité ontologique
Séances de cours associées (29)
Complexité et induction: Algorithmes et preuves
Couvre la complexité, les algorithmes et les preuves du pire cas, y compris l'induction mathématique et la récursion.
Complexité et induction: Algorithmes et preuves
Explore la complexité du pire cas, l'induction mathématique, et des algorithmes comme la recherche binaire et le tri d'insertion.
Complexité algorithmique : définition et exemples
Explore l'exactitude de l'algorithme, l'analyse de la complexité dans le pire des cas et la comparaison de l'efficacité en fonction de la taille des entrées.
Éléments de complexité informatique
Couvre les concepts et les implications de complexité informatique classique et quantique.
Fusionner Trier: Tri Algorithme
Explique l'algorithme de tri de fusion, son exactitude et sa complexité temporelle par rapport à d'autres algorithmes de tri.