":" permet d'extraire une partie d'une liste et j'ai besoin de savoir comment quantifier ce qu'il fait pour trouver la complexité asymptotique de mon algorithme...
Seulement j'ai aucune idée de comment est codé le ":" donc j'ai besin de votre aide Ou alors je peux le considérer comme une opération élémentaire mais ça me parait bizarre (dans le sujet on considére que la concaténation a un coût de 1 si ça peut aider).

Get slice : O(k)
https://wiki.python.org/moin/TimeComplexity

dans le sujet on considére que la concaténation a un coût de 1 si ça peut aider

La concaténation de quoi et quoi ?

Le 24 juillet 2018 à 18:31:04 Spf1 a écrit :

dans le sujet on considére que la concaténation a un coût de 1 si ça peut aider

La concaténation de quoi et quoi ?

C'était sous entendu de deux listes comme j'en parlait déjà avant J'ai peut être pas été assez clair