×
科目A|基礎理論
集合の重要な性質として、「要素に重複がないこと」と「要素の順番に意味がないこと」が挙げられます。PythonやJavaなどのプログラミング言語には、配列やリストとは別に「Set(セット)」というデータ構造が用意されています。これを利用すると、大量のデータの中から重複するデータを自動的に排除して一意な値のリストを高速に作成したり、2つのリストの間で共通する要素だけを瞬時に抽出したりすることができます。要素が集合に含まれるかどうかを判定する処理において、リストを順番に検索するよりも、集合型のデータ構造を用いた方がはるかに高速に処理できることが多く、効率的なアルゴリズムを設計する上で集合の知識は欠かせません。

試験でのポイント