Sujet : Re: permutation sur N quelconque / polynomes de permutation
De : efji (at) *nospam* efi.efji (efji)
Groupes : fr.sci.mathsDate : 26. Aug 2024, 16:02:16
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vai5do$2gl70$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12
User-Agent : Mozilla Thunderbird
Le 26/08/2024 à 16:11, robby a écrit :
On 26/08/2024 10:40, efji wrote:
> Quant à la notion de "sans boucle" elle me transperce :)
= iteratif. ( par exemple algo classique de permutation aleatoire construite - et stockée - par swap successifs. Mais il en faut bien + que N vu qu'on peut retomber plusieurs fois sur les meme swaps ).
Ca devient grandiose ce fil !
Itératif sans boucle, je le note dans mes tablettes :)
Au lieu de faire le grand mystérieux, tu peux nous préciser le principal ?
* Les valeurs typiques de N.
* Les temps de calculs typiques attendus.
Sinon je te laisse...
-- F.J.
…