Время сложности операций Python Set?

Что такое временная сложность операций каждого из настроек Python в Big O Обозначения?

Я использую тип набора Python Для работы на большом количестве предметов. Я хочу знать, как производительность каждой операции будет затронута размером набора. Например, Add Add , и тест на членство:

myset = set()
myset.add('foo')
'foo' in myset

Googlet вокруг не оказался никаких ресурсов, но кажется разумным, что временная сложность для реализации набора Python была бы тщательно рассмотрена.

Если он существует, ссылка на что-то вроде это было бы здорово. Если нет ничего подобного этому, то, возможно, мы сможем это выдержать?

Дополнительные знаки для нахождения временной сложности все установлены операции.