Bonjour

je désire avoir une explication de l'ordre de complexite de l'algo QuickSort(tri rapide) dans le meilleur cas (nlog(n)) et dans le pire cas n^2 sachant que l'opération de base est la comparaison entre deux élements ?

est ce que l'évaluation du pire cas vient d'une intuition ou bien il existe une mehode pour le connaitre sachant qu'il s'agit du cas où le pivot est l'élement le plus petit ! de même pour le meilleur cas - le pivot est toujours median -

merci de votre aide