Какова сложность std :: vector <T> :: clear (), когда T является примитивным типом?
Я понимаю, что сложность операции clear () линейна по размеру контейнера, потому что должны вызываться деструкторы. Но как насчет примитивных типов (и POD)? Кажется, лучше всего было бы установить размер вектора равным 0, чтобы сложность была постоянной.
Если это возможно, это также возможно для std :: unordered_map?