Non Grumms, je vais essayer d'être clair :
-ce qui est exponentiel c'est bien sur de récupérer l'arbre des matchs à partir d'un joueur (outil de K-mille par exemple), si 30 matchs par joueurs, 810000 matchs au niveau 4.
-ce qui ne l'est pas c'est calculer le classement en ayant une base de matchs et de joueurs pour la FFT, disons 400 000 joueurs
-Phase 1 on calcule le classement des 400 000 joueurs
-Phase 2 on recalcule le classement des joueurs dont un des adversaires a changé de clt en phase 1 donc <=400 000
....
....
Le nombre de joueurs a traiter est décroissant et assez fortement
-Phase 20 il reste par exemple 15000 joueurs à traiter
...
-Phase 28 il reste 100 joueurs
-Phase 29 plus personne ne bouge
Théoriquement il peut y avoir des blocages entre les phases, perso sur ma base jamais vu.
A ta dispo pour plus 'explications