Подводные камни

Материал из Algocode wiki
Версия от 16:43, 22 октября 2019; Глеб (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Особенности multiset и map : удаление элементов, count(x) работает за $log(size) + amount(x)$.

swap контейнеров за $O(1)$ a.swap(b)

list.size() работает за $O(size)$

Компаратор должен удовлетворять следующим условиям :

1) Антисимметричность

2) Транзитивность

3) Детерминированность

Также отдельно стоит заметить, что у set есть свой собственный бинпоиск - не рекомендуется использовать lower_bound(set.begin(), set.end()), так как он работает за размер сета




Автор конспекта: Глеб Лобанов

По всем вопросам пишите в telegram @glebodin