Séance de cours
Algorithme de recherche médian
Description
Cette séance de cours couvre l'algorithme de recherche médiane, qui consiste à trouver la médiane d'une liste en cherchant un nombre spécifique x. L'algorithme inclut également la recherche du plus petit élément d'une liste en cherchant précisément x. Différentes stratégies sont discutées, comme choisir x en fonction de la position dans la liste et répéter le processus de recherche. La séance de cours s'inscrit dans l'algorithme Hoare, qui sélectionne un nombre au hasard dans la liste et crée trois sous-listes basées sur ce nombre. La complexité de l'algorithme est analysée en tenant compte de différents scénarios et probabilités.
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.