RN
ну сделай тест, я не пробовал
Size: a a a
2020 July 21
A
В векторе можно зарезервировать место заранее, и тогда вставка константная
A
И он не каждый раз делает реаллокацию при добавлении элемента
A
(Спойлер: сделай тест своей хуйни с вектором и с сетом)
A
Ещё можно сортировать вектор, тогда вставка дороже, но поиск можно бинарный делать
A
В векторе можно зарезервировать место заранее, и тогда вставка константная
Не просто константна, а за О(1)
A
ну сделай тест, я не пробовал
A
це для 10**6 елементів і знаходженні неіснуючого
RN
а setik это что?
A
а setik это что?
set
RN
это в мс?
A
D
Может его просто оптимизировало? Попробуй увеличить количество, чтобы там хоть что-то появилось
RN
мне если честно впадлу смотреть тест, так то лучше б ты в нс замерял а не показывал 0
A
Может его просто оптимизировало? Попробуй увеличить количество, чтобы там хоть что-то появилось
при 10**5 пошуках в сетові, і 1 в векторові
A
Не просто константна, а за О(1)
O(1) == константное время
A
O(1) == константное время
не завжди
A
ну, точніше воно в одну сторону працює завжди, а в іншу ні
