Амортизированный анализ вставки std :: vector

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

Как определяется эта константа?

17
задан Bo Persson 1 July 2011 в 06:32
поделиться