✦ COGNITIA · Cours interactif

Algorithmes : puissance, limites et performance

Comprendre ce qu’un ordinateur peut résoudre, mesurer l’efficacité des algorithmes et repousser les limites du calcul.

Chapitre 11 / 12

Rangs et médians

Trouver une valeur d’ordre donné

Pour chercher un rang ou une médiane, trier tout le tableau n’est pas toujours nécessaire. Le cours présente notamment diviser pour régner et la méthode des paquets.

💡 À retenir : La sélection peut être étudiée indépendamment du tri complet.