Path: ...!news.nobody.at!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!cleanfeed1-b.proxad.net!nnrp1-2.free.fr!not-for-mail
Date: Mon, 9 Oct 2023 07:33:00 +0200
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
Subject: Re: TV Zap
Newsgroups: fr.sci.maths
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>
Content-Language: fr
From: Samuel Devulder <samuel.devulder@laposte.net.inalid>
In-Reply-To: <65223edb$0$6100$426a74cc@news.free.fr>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Antivirus: Avast (VPS 231009-0, 9/10/2023), Outbound message
X-Antivirus-Status: Clean
Lines: 13
Message-ID: <6523908a$0$25947$426a74cc@news.free.fr>
Organization: Guest of ProXad - France
NNTP-Posting-Date: 09 Oct 2023 07:32:59 CEST
NNTP-Posting-Host: 88.167.72.245
X-Trace: 1696829579 news-2.free.fr 25947 88.167.72.245:24233
X-Complaints-To: abuse@proxad.net
Bytes: 1520

Le 08/10/2023 à 07:32, robby a écrit :

>> Far(S,C) = Fav^(N-1)(S,C)
>> C'est pas ce qu'on appelle "bien plus difficile".
> compare les complexités.

C'est du O(1), N étant fixe.

Et mieux: sir Fav est un opérateur linéaire congruentiel, son itération 
en est un autre qui peut se calculer, et donc on peut, pour un N donné 
calculer l'itéré (N-1)e ce qui est l'opération de recul.

sam.