La complexité du tri rapide dans le pire cas : un principe clé pour la sécurité numérique française
Introduction : quand l’efficacité alpine se confronte à l’imprévisible Le tri rapide, ou quicksort, est un algorithme emblématique de l’informatique, célébré pour sa rapidité en moyenne. En moyenne, il trie une liste en O(n log n), mais son comportement dans le pire cas révèle une vulnérabilité cruciale : une complexité quadratique, O(n²), lorsque le choix […]
