Re: permutation sur N quelconque

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

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

Le 24/08/2024 à 14:49, efji a écrit :

from numpy import random

>
je parle de programmer vraiment l'algo ( en C, GLSL, assembleur )...
pas d'utiliser un package tout fait (et possiblement couteux).

 A priori pour battre numpy en vitesse il faut quand même se lever assez tôt...
 Assembleur :) Ca fait bien 30 ans que je n'ai pas entendu parler quelqu'un qui programmait en assembleur!
 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 ?
 

>
>

Mais le "sans boucle" me laisse perplexe :)

>
... et sans stockage de la permutation, j'ai oublié de préciser.

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

10 secondes pour une permutation de 100 millions de termes (10^8) sur mon macbook pro.
--
F.J.