За какое время добавляется элемент в set?

Question

[Ҳикматулло Азизов]

За какое время в сет добавляется элемент, там ведь сразу после добавления он сортируется. Это О(н) или О(лог-н)

Answer 1

[Александр Ананьев]

https://en.cppreference.com/w/cpp/container/set/insert

Comments

[Ҳикматулло Азизов]

Значит О(log(size))?

[Александр Ананьев]

Ҳикматулло Азизов, для одного значкния -да

[mayton2019]

Ҳикматулло Азизов, посмотри еще на std::unordered_set
Может пригодится.