Path: ...!weretis.net!feeder8.news.weretis.net!pasdenom.info!from-devjntp
Message-ID: <hR67jkJFSPTI1cigyag41Vp6elQ@jntp>
JNTP-Route: news2.nemoweb.net
JNTP-DataType: Article
Subject: Re: TV Zap
References: <651dbae6$0$7463$426a74cc@news.free.fr> <651dbde7$0$3002$426a34cc@news.free.fr> <6521c78c$0$6424$426a34cc@news.free.fr>
 <65223edb$0$6100$426a74cc@news.free.fr>
Newsgroups: fr.sci.maths
JNTP-HashClient: nxmkmj_jTt6OAOuTYdZLHM5aMbg
JNTP-ThreadID: 651dbae6$0$7463$426a74cc@news.free.fr
JNTP-Uri: http://news2.nemoweb.net/?DataID=hR67jkJFSPTI1cigyag41Vp6elQ@jntp
User-Agent: Nemo/0.999a
JNTP-OriginServer: news2.nemoweb.net
Date: Sun, 15 Oct 23 07:47:20 +0000
Organization: Nemoweb
JNTP-Browser: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.13; rv:109.0) Gecko/20100101 Firefox/115.0
Injection-Info: news2.nemoweb.net; posting-host="020ce5ce37af206065359e759fcc34c2c28de98b"; logging-data="2023-10-15T07:47:20Z/8306703"; posting-account="44@news2.nemoweb.net"; mail-complaints-to="newsmaster@news2.nemoweb.net"
JNTP-ProtocolVersion: 0.21.1
JNTP-Server: PhpNemoServer/0.94.5
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-JNTP-JsonNewsGateway: 0.96
From: pehache <pehache.7@gmail.com>
Bytes: 1918
Lines: 15

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