Re: permutation sur N quelconque

Le 24/08/2024 à 15:50, efji a écrit :

Juste pour me faire une idée, quel serait l'ordre de grandeur de N et l'estimation pour le temps de calcul de la permutation ?

Pour radiner à ce point, à vue de nez, il faut que N soit au moins supérieur à 10^9.

Le probleme n'est pas N.
en synthese d'image, on peut couramment avoir a evaluer des milliards de fois par seconde ce genre d'opération.
Donc oui, on ne fait pas des boucles pour le plaisir, s'il existe des techniques sans.
Et sur GPU, recalculer à la volée est souvent bien moins cher que stocker des tables.
--
Fabrice