Discussion :

[Geno312]

Avez-vous une idée sur la complexité algorithmique ? Au départ c'est O(2^n) mais en ajoutant la "cache" cela ne devrait-il pas diminuer cette complexité?

[pseudocode]

Avez-vous une idée sur la complexité algorithmique ? Au départ c'est O(2^n) mais en ajoutant la "cache" cela ne devrait-il pas diminuer cette complexité?

Hum... a priori je dirais O(X*Longueur_du_SET).

Egalement ma machine étant un peu plus rapide que la tienne, cette version ne prend que 1,2s pour le {1..300} -> 3000.

Va falloir que je change mon PC de la maison: ca ne prend que 765ms avec mon PC du bureau.

[Geno312]

Hum... a priori je dirais O(X*Longueur_du_SET).

O(n * (longueur du set - les répétitions enlevées)) donc O(n)...