Sujet Précédent Sujet Suivant

[arbre ou vecteur?]

Fermé
zouzino Messages postés 7 Date d'inscription mercredi 25 avril 2007 Statut Membre Dernière intervention 3 décembre 2007 - 25 avril 2007 à 17:54
zouzino Messages postés 7 Date d'inscription mercredi 25 avril 2007 Statut Membre Dernière intervention 3 décembre 2007 - 26 avril 2007 à 21:26
Bonjour,

j'ai developpe un petit code en java qui fait la comparaison des valeurs de 2 tableaux et si les valeurs sont identiques, je mets cette valeur dans un vecteur en testant si elle existe deja ou pas.

Le probleme c'est pour des tableaux contenant des milliers de valeurs ca va etre tres couteux. Donc est ce qu'on peut utiliser la notion d'arbre car je pense que c'est moins couteux? Si oui comment le faire?

Merci beaucoup pour votre aide :)

1 réponse

Réponse 1 / 1
Bj0 Messages postés 74 Date d'inscription mercredi 25 avril 2007 Statut Membre Dernière intervention 5 octobre 2007 21
25 avril 2007 à 18:10
si tes 2 tableaux sont tier tu peu les faire avec des sémaphores ( la comparaison de 2 fichiers est le sujet de mon stage actuelement :p) lavantage est que tu ne li qu'une fois chaque ligne de chaque fichier ou tableau dans ton cas c'est donc beaucoup beacoup plus rapide :p
meme si il n'est pa trier ... tu fai une fonction de tri a par ... et tu le compare apres c encore plus rapide :p
de 10 min environ je sui passé a moin de 10 sec ... :D
0
zouzino Messages postés 7 Date d'inscription mercredi 25 avril 2007 Statut Membre Dernière intervention 3 décembre 2007
26 avril 2007 à 21:26
En fait je ne veux pas faire une fonction de triage, mon probleme est beaucoup plus complique que ca.

Ma question etait: c'est possible d'utiliser les arbres au lieu des vecteurs?

Je veux presenter mon probleme: C'est a partir d'une requete sql je veux calculer une erreur pour deduire les dependances d'inclusion afin de tirer les cles etrangeres qui manquent. J'ai fait un petit test sur les tableaux en java en utilisant les vecteurs pour calculer cette erreur la mais c'est tres couteux si j'ai des tableaux qui sont en fait des attributs d'une table qui contiennent des millions de tuples. Il marche tres bien mais c'est tres couteux et je pense en utilisant les arbres je peux reduire ca a (Log n) au lieu de 2 a la puissance n et je ne veux pas faire du triage je veux tout simplement recupere les donnees telles qu'elles sont dans la base.

Donc c'est ca le probleme!!! Desole je sais que ca c'est un peu difficile mais c'est possible d'utiliser les arbres?? si oui comment??

Merci d'avance pour votre aide!!! :D
0

Discussions similaires

Comment s'appel cet arbre ?
Bouchra -
.:Goox:. -

5 réponses
Tronc d'arbre qui parle dans un dessin animé
axel49250 -
Alex -

5 réponses
le feuillage d'un arbre
suzellino -
suzellino -

2 réponses
arbre généalogique de Nicolas Menoux
midore -
madmyke -

1 réponse
Animal Crossing, arbre a clochettes
xCELiiA -
cécé27 -

92 réponses