Python Language Opérations de liste


Exemple

Opérations: Cas moyen (suppose que les paramètres sont générés aléatoirement)

Append: O (1)

Copie: O (n)

Del slice: O (n)

Supprimer l'article: O (n)

Insérer: O (n)

Obtenir l'article: O (1)

Set item: O (1)

Itération: O (n)

Obtenir une tranche: O (k)

Définir la tranche: O (n + k)

Étendre: O (k)

Trier: O (n log n)

Multiplier: O (nk)

x dans s: O (n)

min (s), max (s): O (n)

Longueur: O (1)