Sujet : Re: TV Zap
De : pehache.7 (at) *nospam* gmail.com (pehache)
Groupes : fr.sci.mathsDate : 15. Oct 2023, 08:47:20
Autres entêtes
Organisation : Nemoweb
Message-ID : <hR67jkJFSPTI1cigyag41Vp6elQ@jntp>
References : 1 2 3 4
User-Agent : Nemo/0.999a
Le 08/10/2023 à 07:32, robby a écrit :
Le 07/10/2023 à 23:03, Samuel Devulder a écrit :
Le 04/10/2023 à 21:32, robby a écrit :
Sans stockage, c'est facile a calculer dans une direction, mais bien plus difficile de "remonter".
>
Si la longueur de la permutation est N, , si tu veux reculer de 1 cases, il te suffit de l'appliquer (N-1) fois.
oui evidemment, et idem pour la solution brute force.
Pour la solution "force brute", en moyenne il faudra évaluer N/2 fois la fonction Fav(), alors qu'ici il faudra l'évaluer systématiquement N-1 fois
TV Zap
Re: TV Zap
