Séance de cours
Complexité des algorithmes : la complexité des preuves du temps
Dans cours
DEMO: incididunt exercitation
Voluptate enim velit amet nisi ipsum qui anim do deserunt incididunt mollit esse duis dolore. Eiusmod pariatur pariatur in aliqua esse id excepteur magna labore culpa adipisicing consequat amet proident. Minim anim incididunt velit voluptate veniam est irure Lorem magna enim irure voluptate in. Id nulla ad labore quis eiusmod. Ad id mollit veniam do voluptate eu commodo fugiat aliquip sint et fugiat.
Description
Cette séance de cours couvre l'analyse de la pire complexité temporelle pour les algorithmes, en se concentrant sur la taille des entrées, les opérations considérées et la fréquence de chaque opération. Il se penche également sur l'analyse de la complexité du temps avec des nombres réels et des entiers.
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 (60)
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.
Algorithmes d'optimisation : approche de l'avidité
Explore les problèmes d'optimisation et les algorithmes gourmands pour une prise de décision efficace.
Recherche Binaire: Bases et ExécutionMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Explore les fondamentaux de la recherche binaire, l'efficacité et la complexité temporelle dans la recherche algorithmique.
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.