🤔 Какая сложность работы с map и unordered_map?

В map все основные операции выполняются за O(log n), так как используется сбалансированное дерево. В unordered_map вставка, удаление и поиск обычно выполняются за O(1), но могут ухудшаться до O(n), если произойдет много коллизий.

Ставь 👍 если знал ответ, 🔥 если нет