Reprise du message précédent :

 
admettons un tableau de pixel (taille 5) contenant le niveau de gris chacun :
initTab = {100, 38, 45, 78, 38}
avec un tableau de correspondance (de taille 256) tu obtiens :
tmpTab = {37*0, 2, 6*0, 1, 36*0, 1, 21*0, 1}
ensuite tu connais le nombre de valeurs (5)
ensuite tu parcours ton tmpTab : en cumulant les valeurs des cases a chaque fois, des que t'arrives a une valeur cumulee de 5/2, tu a trouve le point median (ton tmpTab, pointe sur la case de initTab correspondant a la valeur mediane)
 
non ?  

Pas la peine de m'expliquer, je te dis que je vois très bien comment fonctionne ton truc...(pour info l'image est ma spécialité, tu peux passer les bases...)
Reste que c'est un tri, c'est tout ce que je dis depuis le début!

 
houlala   , tu a vu initTab de tri toi ??      
cette algo est en O(n), j'ai repondu a la question  

Il n'a jamais été demandé d'algo O(n).
Et si tu n'es pas capable de comprendre que ton algo est un algo de tri je peux plus rien pour toi là...

extrait:

[citation]
Hello !  
 
Je me demandais si il existait un algo pour détérminer la médiane d'un ensemble de valeurs sans les trier...  
 
Il doit bien y avoir une technique pour determiner le n-ieme element sans tout trier, ou du moins pas dans tous les cas...  
Là je vois pas...  
 
Mes tableaux sont de 30 à 60 valeurs toutes comprises entre 0 et 255...  
 
??  
merci !  
joan. [/citation]
 
...
 
[citation]
je veux pas trier parceque j'ai des tableaux de 50 valeurs parfois plus...  
et que je dois repeter l'opération un grand nombre de fois.  
 
En fait je calcule le pixel médian de chaque pixel d'une vidéo.  
donc pour une vidéo de 3 sec en 320x200 : ça fait (320x200) tris de tableaux de (3x25)...ça prend du temps...  
[/citation]
 
Qui dit tri de tableau dis en general complexite en nlogn, lui voulait CLAIREMENT kkchose de plus rapide ! d'ou mon algo en O(n)
Sinon oui j'ai dis qu'on pouvait se servir de mon algo comme tri, mais pas seulement (la preuve) !, ici ca ne sert a rien de trier le tableau initial.
 
Franchement je ne te suis pas dans ton discours qd tu dis qu'il n'a pas ete demande d'algo en O(n) : il voulait kkchose de rapide et pour lui tri de tableau = qsort = nlogn en complexite ! ca me semble etre clair   pas toi ?  

Ce qui m'a fait réagir dans ta réponse c'est :
1) Tu réponds 1 mois après la bataille alors que ce topic est aux oubliettes.
2) Tu quotes un de mes posts avec un magnifique style "je te prends pour un con".
3) Tout ça pour sortir un algo de tri tout en affirmant que ce n'en était pas un.
 
Bon, discussion close maintenant. Je doute que tu aies pris la peine de regarder les solutions données de plus près, de toute manière...