Re: permutation sur N quelconque

Le 24/08/2024 à 22:04, efji a écrit :

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.
 

Et pour compléter : le problème est radicalement différent lorsqu'on veut optimiser un algo pour de grandes valeurs de N et lorsqu'on veut accélérer le calcul d'un très grand nombre d'appels de l'algo pour N petit ou modéré.
--
F.J.