Wikipédia indique que la durée d'exécution moyenne de l'algorithme quickselect (Lien) est O(n). Cependant, je n'ai pas pu comprendre clairement en quoi c'était le cas. Quelqu'un pourrait-il m'expliquer (via la relation de récurrence + l'utilisation de la méthode maître) comment la durée d'exécution moyenne est O(n) ?
Prograide.com
Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.
