Сколько операций в О-нотации требуется для доступа к элементам:

Kamo Petrosyan, set -- это хеш-таблица в Python. Поэтому поиск и проверка будет за амортизированные O(1).

Уточню предыдущий ответ: Доступ по индексу для list и tuple занимает константное время и не требует обхода элементов. Доступ в dict по ключу тратит время на вчисление хэша, что тоже можно считать константным, и не тратит время на поиск обходом. Для set - нельзя получить доступ к элементу по индексу, поэтому худший вариант - n

1