Coût d'une affectation du type L = [True]*N en Python

Bonjour,

J'ai un calcul de complexité à effectuer avec une affectation du type

Code:

---

L = [True]*N

---

en Python. Dois-je compter cela comme une seule affectation ou comme N affectations ?

Merci d'avance.

Greg

:salut:

Il te faut écrire N fois la valeur True, ça a donc une complexité — à moins d'une optimisation au niveau de l'interpréteur (qui se limiterait à stocker True et N, puis à changer de représentation mémoire quand il faut stocker des données moins constantes).

OK. Merci pour ta réponse.