On considère la taille maximum de la pile utilisée
par le tri rapide.
- Démontrer que pour tout ordre des n données, cette
taille est forcement au moins log2n
- Avec la même supposition sur les probabilités de données
que dans l'exercice précédent, et en utilisant le fait que
la taille est au moins 1+ la taille de la pile utilisée par l'appel
sur la plus grande des deux parties, démontrer un minorant de l'espérance
de la forme k log2 n (k > 1).