compter les occurences de chaque elements - Programmation
Marsh Posté le 23-05-2002 à 09:17:40
"Tri compteur !" "Tri compteur !"
Bon d'accord, prenons le cas ou il est hors course ... quel est le nom qui revient le plus fréquement dans l'annuaire européen(un tableau de chaines de caracteres) ... Aller, on va dire 100 millions de noms ?
Heu ... c'est pas le rôle d'une base de données ce genre de problèmes ...
faudrait peut être se renseigner comment les plus performantes procèdent pour un cas comme ça ...
Marsh Posté le 23-05-2002 à 08:19:08
lorsqu'on doit compter le nombre d'occurences de chaque elements d'un tableau, naturellement (voir un autre post.. =) ) on peut faire un tableau de proportion si la répartition des elements est de faible amplitude
mais lorsque les valeurs couvrent un large éventail quels sont les meilleures solutions ?
une table de hachage -> liste chainées ? y a pas mieux ?
ps:oui je sais j'avais posé la meme question mais ct pas mon topic donc personne me répondait...