Динамический вектор или фиксированный массив в C ++?

Я довольно новичок в C ++, и я сомневаюсь между двумя вариантами. Я разрабатываю метаэвристику для конкретного типа проблемы маршрутизации, и мне нужно выполнить много изменений.

Маршрут в настоящее время представлен вектором целых чисел, каждое из которых представляет индекс клиента. Решение содержит несколько векторов маршрутов. Поскольку во время выполнения определяется длина каждого из этих векторов маршрутов и количество необходимых маршрутов, я решил выбрать векторы, а не массивы, поскольку это обеспечивает легкое динамическое распределение.

Тем не менее, я знаю максимально возможную длину маршрутов и количество маршрутов. В качестве альтернативы я мог бы создать большое решение фиксированного размера (в массиве?) Со многими нулями и выполнять все операции вручную при переназначении клиентов внутри или между маршрутами.

Поскольку я выполняю много операций, мне интересно, какой из этих двух вариантов является более быстрым с точки зрения скорости вычислений. Конечно, моя эвристика должна быть максимально эффективной!