Re: permutation sur N quelconque

Le 24/08/2024 à 19:25, robby a écrit :

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.
 

OK, oui bien sûr, tu aurais donner le contexte d'utilisation.
Pratiquement sûr qu'il existe des implémentations rapides sur GPU de ce genre de choses.
--
F.J.