Sujet : Re: permutation sur N quelconque
De : efji (at) *nospam* efi.efji (efji)
Groupes : fr.sci.mathsDate : 24. Aug 2024, 14:50:11
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vacoej$1djvj$1@dont-email.me>
References : 1 2 3 4
User-Agent : Mozilla Thunderbird
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.
-- F.J.
…