Вопрос, будет ли большой std::vector быстрее, чем std::vector<std::vector>, зависит от конкретной ситуации и от способа, которым используется каждый контейнер.
std::vector является динамическим массивом, который хранит элементы в непрерывной области памяти. Когда std::vector увеличивается, он выделяет новый блок памяти размером больше, копирует старые элементы в этот новый блок и освобождает старый блок. Это означает, что доступ к элементам std::vector выполняется через указатель на начало блока, и доступ к каждому элементу выполняется за константное время O(1).
Когда вы используете std::vector<std::vector>, на самом деле вы создаете вектор векторов. Это означает, что каждый внутренний вектор хранит свой собственный блок памяти и управляет увеличением и уменьшением своего размера независимо от остальных векторов. Это позволяет иметь разные размеры внутренних векторов, что может быть полезно в некоторых сценариях, но также может привести к фрагментации памяти и увеличению затрат по памяти и времени на управление блоками памяти для каждого внутреннего вектора.
Также нужно учитывать, что каждое увеличение внешнего вектора (std::vector<std::vector>) приводит к выделению нового блока памяти и перемещению всех внутренних векторов в этот новый блок. Это может быть дорогостоящей операцией в сравнении с увеличением единственного вектора (std::vector), так как требуется копировать все данные.
Таким образом, в зависимости от конкретного использования контейнеров и требований к производительности, большой std::vector может быть быстрее, чем std::vector<std::vector>. Однако, если вам необходимы вложенные структуры данных с переменными размерами, std::vector<std::vector> может быть предпочтительным выбором. Важно тестировать разные варианты и измерять производительность в конкретной ситуации для определения оптимального решения.