Pythonでリストの和集合を求める方法

Pythonでは、リストの和集合を求めるためにいくつかの方法があります。以下にその方法を示します。

リストの和集合を求める

リストの結合とソート

リストの和集合を求める最も簡単な方法は、2つのリストを結合し、その結果をソートすることです。以下にその例を示します。

def Union(lst1, lst2):
    final_list = sorted(lst1 + lst2)
    return final_list

lst1 = [23, 15, 2, 14, 14, 16, 20 ,52]
lst2 = [2, 48, 15, 12, 26, 32, 47, 54]
print(Union(lst1, lst2))

この方法の時間計算量はO(n log n)で、nは両方のリストの要素の合計数です。空間計算量はO(n)です。

重複の排除

重複を排除したい場合は、set関数を使用します。以下にその例を示します。

def Union(lst1, lst2):
    final_list = list(set(lst1) | set(lst2))
    return final_list

lst1 = [23, 15, 2, 14, 14, 16, 20 ,52]
lst2 = [2, 48, 15, 12, 26, 32, 47, 54]
print(Union(lst1, lst2))

この方法では、和集合の結果に重複はありません。

まとめ

Pythonでは、リストの和集合を求めるためにいくつかの方法があります。リストを結合してソートする方法や、set関数を使用して重複を排除する方法などがあります。適切な方法を選択することで、Pythonでリストの和集合を効率的に求めることができます。