Вики-сайт Python говорит: «Проверка членства с наборами и словарями выполняется намного быстрее, O(1), чем поиск последовательностей, O(n). При тестировании «a в b» b должен быть набором или словарем, а не список или кортеж."
Я использую наборы вместо списков всякий раз, когда в моем коде важна скорость, но в последнее время мне стало интересно, почему наборы так важны. гораздо быстрее, чем списки. Может ли кто-нибудь объяснить или указать мне на источник, который объяснил бы, что именно происходит за кулисами в Python, чтобы ускорить наборы?
Подробнее здесь: https://stackoverflow.com/questions/892 ... than-lists
