Каков алгоритм 'set.intersection()' в python?

Question

Прежде всего, моя цель - случайно получить только один элемент в обоих известных наборах. Поэтому мой первоначальный метод сначала пересекает два набора. А затем произвольно возьмите элемент из пересекаемого множества. Но это глупо, потому что мне нужны только элементы, но пересекающиеся множества.

Поэтому мне нужно найти алгоритм set.intersection().

Я сравниваю время затрат между методами 'set.intersection()' и 'для {для {}}'. Set.intersection() быстрее, чем другой (100 раз). Поэтому использование 'for {for {}}' для получения случайных элементов не является разумной идеей.

Какой алгоритм для set.intersection() в python?

Answer 1

The algorithm выглядит следующим образом: меньший набор зацикливается, и каждый элемент копируется в зависимости от того, найден он в большом наборе. Таким образом, это C эквивалент

def intersect(a, b): 
    if len(a) > len(b): 
     a, b = b, a 

    c = set() 
    for x in a: 
     if x in b: 
      c.add(x) 
    return c 

(Или:. return set(x for x in a if x in b))