[arbre ou vecteur?]
Fermé
zouzino
Messages postés
7
Statut
Membre
-
zouzino Messages postés 7 Statut Membre -
zouzino Messages postés 7 Statut Membre -
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 :)
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 :)
A voir également:
- [arbre ou vecteur?]
- Arbre généalogique famille michelin - Télécharger - Généalogie
- Vecteur sur word - Forum C
- Logiciel arbre généalogique ✓ - Forum Bureautique
- Arbre qui parle dessin animé ✓ - Forum Cinéma / Télé
- Glandier arbre ✓ - Forum Loisirs / Divertissements
1 réponse
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
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
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