2つのセットAとBが与えられた場合、それらの和集合を見つけるために使用される一般的なアルゴリズムは何ですか、そしてそれは実行時間ですか?
私の直感:
a = set((1, 2, 3))
b = set((2, 3, 5))
union = set()
for el in a:
union.add(el)
for el in b:
union.add(el)
Addは、O(1)である衝突のチェックを追加してから、(??)である要素を追加します。これはn回行われます(nは| a | + | b |)。したがって、これはO(n * x)です。ここで、xは追加操作の平均実行時間です。
これは正しいです?