← Все вопросы
Когда множество (set) лучше списка?
6
Узнал про set, но не понял практической пользы. В каких случаях брать множество вместо списка?
2 ответа
10
✓ Принятый ответ — помог автору
Главные плюсы set:
- Уникальность — дубликаты сами отсекаются.
- Быстрая проверка вхождения —
x in mysetэто O(1), аx in mylist— O(n).
Классика: убрать дубликаты unique = set(items), или быстро проверять «видели ли мы уже этот элемент». Минус — порядок не хранится.
Галина Попова про O(1) для in — ради этого и стоит, спасибо · 20 дней назад
3
ещё set удобен для пересечений/объединений: a & b, a | b, a - b
Ваш ответ
Войдите, чтобы ответить на вопрос.