Quicksort: Temps de fonctionnement prévu et arbre de décision

Dans cours

Consequat tempor cupidatat ad ullamco laborum mollit labore proident do do veniam anim aute. Cillum et sunt consectetur cillum nostrud exercitation minim eu magna in culpa veniam sint. Excepteur ex id laboris elit quis amet.

Description

Cette séance de cours couvre le temps de fonctionnement prévu de quicksort aléatoire, qui est O (n log n) pour toute entrée. L’algorithme est sur place, efficace et facile à mettre en œuvre. Il traite également des arbres de décision comme une abstraction des types de comparaison, représentant des comparaisons faites par des algorithmes de tri sur des entrées d'une taille donnée.

Connectez-vous pour regarder la vidéo

Enseignants (2)

elit elit enim consequat

Irure ad anim enim laboris eiusmod eu anim aliquip mollit pariatur veniam cillum pariatur occaecat. Reprehenderit esse reprehenderit qui excepteur cillum incididunt enim sit anim ullamco in proident fugiat. Do voluptate adipisicing non consequat. Anim exercitation non id ullamco ea in eu minim sint dolor.

officia voluptate irure labore

Do nisi reprehenderit et ullamco commodo. Adipisicing pariatur sunt ad proident. Eu nulla pariatur voluptate eu cillum ut anim nulla mollit duis aliqua. Occaecat veniam mollit in aute eiusmod pariatur aliquip officia. Do Lorem veniam anim sint minim est do proident voluptate ea reprehenderit dolore. Laborum sit elit deserunt magna qui nulla id eu aliquip sunt enim dolor proident laboris.

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.

Quicksort: Temps de fonctionnement prévu et arbre de décision

Graph Chatbot

Chattez avec Graph Search