Il faudrait benchmarké sur plusieurs jeux de données, car je ne suis pas convaincu que la solution de fred soit toujours plus rapide. Car il construit quand même à chaque fois la liste de la valeur courante du max, alors qu'on pourrait n'en construire qu'une seule !
Faudrait tester :
1) sur un dictionnaire plus grand
2) sur un dictionnaire déjà trié (avec les valeurs les plus grandes à la fin), et avec plein de valeurs qui se répète du style :
{ ('x%05d'%i) : i//1000 for i in range(100000) }
Je vous laisse faire le test.
Partager