Я видел, как люди говорят, что объекты set
в python имеют O (1) проверку принадлежности. Как они внедряются внутри страны, чтобы это разрешить? Какая структура данных используется? Какие другие последствия имеет эта реализация?
Каждый ответ здесь был действительно поучительным, но я могу только принять его, поэтому я пошлю ближайший ответ на мой оригинальный вопрос. Спасибо всем за информацию!