Set (множество)

В чём-то аналогичен set() из Python

• В set не может быть одинаковых элементов
  • Поэтому set.count() может возвращать либо 0, либо 1
  • set.insert() ничего не делает, если добавляемый элемент уже есть в множестве
  • Доступа через индексы нет
• Есть два вида set:
  • unsorted_set - неотсортированное множество, работает со скоростью $O(1)$
  • set - отсортированное множество, работает со скоростью $O(\log n)$

---

Структуры данных