Algorithme de recherche médian

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.