Как мы проводим анализ вставки сзади (push_back) в std :: vector? Это амортизированное время составляет O ( 1) на каждую вставку. В частности, в видео на канале 9 Стефана Т. Лававея и в этом (17:42 и далее) он говорит, что для оптимальной производительности реализация этого метода Microsoft увеличивает емкость вектора примерно на 1,5.
Как определяется эта константа?