Sujet : Re: TV Zap
De : samuel.devulder (at) *nospam* laposte.net.inalid (Samuel Devulder)
Groupes : fr.sci.mathsDate : 09. Oct 2023, 07:33:00
Autres entêtes
Organisation : Guest of ProXad - France
Message-ID : <6523908a$0$25947$426a74cc@news.free.fr>
References : 1 2 3 4
User-Agent : Mozilla Thunderbird
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.