Re: permutation sur N quelconque

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.