Sujet : Re: TV Zap
De : pehache.7 (at) *nospam* gmail.com (pehache)
Groupes : fr.sci.mathsDate : 15. Oct 2023, 09:43:46
Autres entêtes
Organisation : Nemoweb
Message-ID : <E5f9ZvaLBYMNYI4J2VhFPbWk0zs@jntp>
References : 1 2 3 4 5 6 7
User-Agent : Nemo/0.999a
Le 10/10/2023 à 21:39, Samuel Devulder a écrit :
Le 10/10/2023 à 10:15, robby a écrit :
Le 09/10/2023 à 07:33, Samuel Devulder a écrit :
C'est du O(1), N étant fixe.
seriously... :-(
O(1) signifie temps constant. C'est le cas puisqu'au final l'itéré (N-1) est lui même une relation linéaire concurrentielle qui peut se pré-calculer si besoin.
sam.
C'est comme une multiplication de matrice n*n : une fois n fixé c'est en O(1) :)