← Все вопросы

Когда множество (set) лучше списка?

Задан 24 дня назад99 просмотров2 ответа
6

Узнал про set, но не понял практической пользы. В каких случаях брать множество вместо списка?

2 ответа

10
✓ Принятый ответ — помог автору

Главные плюсы set:

  1. Уникальность — дубликаты сами отсекаются.
  2. Быстрая проверка вхождения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

Ваш ответ

Войдите, чтобы ответить на вопрос.
Поддержать проект