8

まず第一に、私の目的は、両方の既知のセットから 1 つの要素のみをランダムに取得することです。だから私の元の方法は、まず2つのセットを交差させます. そして、交差した集合から要素をランダムにピックアップします。しかし、これはばかげています。必要なのは要素だけで、交差するセットだけだからです。

したがって、set.intersection() のアルゴリズムを見つける必要があります。

「set.intersection()」と「for{for{}}」のメソッドのコスト時間を比較します。Set.intersection() は他のものよりも高速です (100 倍)。したがって、「for{for{}}」を使用してランダムに要素を選択することは賢明ではありません。

Pythonのset.intersection()の背後にあるアルゴリズムは何ですか?

4

1 に答える 1