Python Language Définir les opérations


Exemple

Operation: Average Case (suppose des paramètres générés aléatoirement): le pire des cas

x dans s: O (1)

Différence s - t: O (len (s))

Intersection s & t: O (min (len (s), len (t))): O (len (s) * len (t)

Intersection multiple s1 & s2 & s3 & ... & sn:: (n-1) * O (l) où l est max (len (s1), ..., len (sn))

s.difference_update (t): O (len (t)): O (len (t) * len (s))

s.symetric_difference_update (t): O (len (t))

Différence symétrique s ^ t: O (len (s)): O (len (s) * len (t))

Union s | t: O (len (s) + len (t))