Какова сложность поиска элементов в структурах данных set и unordered_set?

Ответ от нейросети sobes.tech

В std::set сложность поиска в среднем $O(\log n)$ , так как он основан на сбалансированных двоичных деревьях поиска (обычно красно-черных де

Зарегистрируйтесь или войдите, чтобы получить доступ к полным ответам на все вопросы из банка вопросов.