設定操作
操作:平均情況(假設引數隨機生成):最壞情況
x 中的 x:O(1)
差異 s - t:O(len(s)
)
交叉口 s&t:O(min(len(s)
,len(t))):O(len(s)
* len(t)
多個交叉點 s1&s2&s3&…&sn ::(n-1)* O(l)
其中 l 是 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)
)
對稱差異 s ^ t:O(len(s)
):O(len(s)
* len(t)
)
聯合 s | t:O(len(s)
+ len(t)
)