Сложность пересечения

В Python вы можете получить пересечение двух множеств, выполнив:

>>> s1 = {1, 2, 3, 4, 5, 6, 7, 8, 9}
>>> s2 = {0, 3, 5, 6, 10}
>>> s1 & s2
set([3, 5, 6])
>>> s1.intersection(s2)
set([3, 5, 6])

Кто-нибудь знает сложность этого алгоритма пересечения ( & )?

РЕДАКТИРОВАТЬ: Кроме того, кто-нибудь знает, какая структура данных стоит за набором Python?