Calcul rapide de percentiles

Bonjour,

Je suis à la recherche d'un algorithme permettant le calcul rapide des percentiles. En effet, celui que je dois réaliser porte sur un grand nombre de valeurs. En paramètres, je souhaiterai pouvoir choisir le pourcentage (percentiles 50, 95, 98...).

Connaissez-vous un algorithme qui ne nécessite pas un tri long et fastidieux par ordre croissant avant de pouvoir extraire les données relatives à un certain percentile ?

Mes recherches sur le web sont pour l'instant restées infructueuses !!

Merci pour votre aide !

Je t'aurais bien aidé si je savais ce qu'est un percentile ...

S'agit-il d'un vocabulaire propre aux distributions de probabilités ?

Ex : dans mes souvenirs d'étudiant, il me semble que l'on appelait "premier quartile" d'une distribution les valeurs de x telles que la probabilité de f(x) était comprise entre 0 et 25% . De même, dernier quartile = ... de 75% à 100% .

Si tel est le cas, précise ta demande SVP

A+

ben j'ai peut etre pas bien compris mais si l'utilisateur doit rentre une plage de pourcentage qui sert a trie une liste, je ne voie pas comment faire sans verifier cette liste dans son ensemble?C possible?!

Peux tu donner un exemple concret stp ? avec ta liste, tes pourcentages et ce que tu fais avec. Comme ça on purra peut-être t'aider.

Bonjour,

as tu réussi ton calcul de quartile car cela m'intéresse?
enovia@hotmail.fr

Merci

pour pouvoir arriver au quartile ou percentile (ou toutre n ile)
il faut connaitre le nombre de valeurs totales
et la valeur servant de frontière (je passe sous silence le cas de tranche
paire)
je ne vois pas comment on peut faire l'économie du tri au moins partiel
dans un tri rapide si on mémorise la position du pivot à la fin du premier tri
on peut calculer à quelle centile il appartient et ne trier que la partie
nécessaire au second passage
quant le pivot est bien placé le centile=le pivot
sauf si on a la certitude du distribution parfaitement homogène (ce qui n'arrive jamais) auquel cas la connaissance de l'étendue et du min (ou du max)
suffirait
tu ne dis pas quel est le support de tes données, dans une base de données la réponse est immédiate, et particulièrement performante si le champ est indexé