Complexité des algorithmes : croissance et lois

Dans cours

DEMO: aliquip incididunt laborum aliqua

Laborum enim adipisicing sunt sit sunt ullamco pariatur. Proident deserunt commodo cupidatat incididunt sit ad in deserunt id amet. Enim incididunt anim incididunt veniam proident dolore et. Reprehenderit proident ullamco tempor in exercitation adipisicing est enim veniam minim cupidatat Lorem. Fugiat est laboris proident velit aute et laboris et enim qui velit officia. In elit esse sunt sit incididunt consectetur incididunt eiusmod excepteur culpa et fugiat. Aliqua proident excepteur deserunt aliqua non sint qui nostrud est irure esse do fugiat Lorem.

Connectez-vous pour voir cette section

Description

Cette séance de cours couvre la croissance des fonctions, les lois de base de la complexité, la notation big O, la hiérarchie des fonctions et l'analyse de la complexité temporelle pour les algorithmes de recherche linéaire et binaire.

Connectez-vous pour regarder la vidéo

Source officielle

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

À 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

Informatique théorique

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

Séances de cours associées (33)