Dans tous les cas, à moins que tes deux fichiers ne soient déjà triés (ordre croissant ou décroissant), le problème est de complexité N2 (temps de calcul proportionnel au carré de la quantité de données).
Et si tu dois les trier avant, tu retombes sur une complexité N2 pour le tri...
# Problème de type N^2
Posté par moulator . En réponse au message Traitement de gros fichier. Évalué à 1. Dernière modification le 25 mars 2015 à 12:32.
Dans tous les cas, à moins que tes deux fichiers ne soient déjà triés (ordre croissant ou décroissant), le problème est de complexité N2 (temps de calcul proportionnel au carré de la quantité de données).
Et si tu dois les trier avant, tu retombes sur une complexité N2 pour le tri...