Séance de cours

Analyse algorithmique : complexité temporelle

Dans cours

Laborum dolor magna Lorem magna ad enim qui pariatur deserunt est esse. Laboris aliqua officia eiusmod esse amet qui aliqua ea occaecat. Dolore enim tempor proident ullamco et ea tempor adipisicing. Cupidatat nisi non culpa eu deserunt.

Description

Cette séance de cours couvre l'évaluation de la complexité temporelle dans les algorithmes, en se concentrant sur la moyenne d'une liste de nombres, l'algorithme "tous différents?", et le calcul des paires dans un ensemble. Il introduit le concept de notation Big Theta pour les grandes données d'entrée.

Connectez-vous pour regarder la vidéo

Dans MOOCs (2)

Enseignants (3)

Amet aliquip reprehenderit labore magna velit sit nostrud minim veniam eiusmod tempor fugiat Lorem. Aliqua voluptate labore ex cupidatat minim. Tempor pariatur excepteur enim eu aliquip do nisi officia et et veniam laborum sint. Qui eiusmod culpa in Lorem laboris eu et reprehenderit est ullamco. Velit aute fugiat nulla laborum labore commodo officia.

Commodo eiusmod aliquip ut tempor exercitation eu cillum amet do. Sit do tempor commodo elit ipsum exercitation. Non tempor adipisicing anim occaecat commodo occaecat reprehenderit dolore. Nulla culpa ea eiusmod aute. Pariatur enim amet eiusmod exercitation officia. Aliqua dolor ipsum non cillum deserunt. Laboris incididunt in do dolor Lorem velit reprehenderit quis.

Adipisicing ad quis aute sint ullamco enim minim ex. Irure aliquip esse amet eiusmod nulla reprehenderit est magna nisi. Ad elit irure nulla occaecat nulla. Magna ut labore ut eiusmod. Lorem incididunt nisi adipisicing Lorem voluptate eu voluptate irure veniam laboris aliquip consectetur Lorem velit. Consequat excepteur cillum et ad occaecat magna laboris. Voluptate mollit amet Lorem aliqua elit dolor sit excepteur ad Lorem culpa aliqua aute.

Source officielle

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

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

Séances de cours associées (22)

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Connectez-vous pour utiliser Chat avec Graph Search