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

[Anonymous]

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

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

Код: Выделить всё

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

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

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

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

Подробнее здесь: https://stackoverflow.com/questions/735 ... operations