нигде достаточно не выйграли set/map. Есть какие-либо аргументы в пользу их использования вообще?
https://www.youtube.com/watch?v=LrVi9LHP8Bk
У кого не выйграли?
vector, unordered_set, etc
Поиск в векторе быстрее чем в сете?
Erase - выиграли, Insert - выиграли, Search (vs. Sorted Vector) - тут вроде очевидно, что логарифмы вектора шустрее благодаря кэшу
У них разные сценарии применения
Да, такого можно добиться, если вектор сортированный
Вставка и удаление из такого будет медленнее
Ты написал что выйграли
Выиграли сет с мапой
В отсортированном да
Обсуждают сегодня