Есть функция, она работает с массивами. Число операций одно и то же вне зависимости от массива. Только вот когда размер массива больше, чем доступная оперативная память, время работы резко увеличивается.

Будет ли оно одно и то же как при больших, так и при маленьких массивах, если оперативную память увеличить?
Напомню, что число операций везде одинаковое вне зависимости от размера массива.

Если я правильно понял, "своп" -- это подкачка с жёсткого диска. Понятно, что лучше обойтись оперативкой, нежели использовать подкачку.

Вопрос был, станет ли всё так же, как и с малыми массивами при том же числе операций или нет.

Я и так понял, что прирост скорости я получу. Вы просто не поняли вопрос, а вопрос заключался в том, что будет ли зависеть время работы программы от длины входного массива, если число операций одинаковое, но в оперативку все массивы влезают с запасом . Может быть, 2Гб + 2Гб хуже, чем 4 Гб или же массивы так плохо распределены в оперативке, что время работы увеличивается несмотря на то, что число операций осталось тем же и места для массивов более, чем достаточно.

Ещё один вопрос:

есть

for(int i = 0; i < N; ++i)
{
a[i] = b[i] + c[i]
}

затем меняем на

for(int i = 0; i < N; ++i)
{
a[i] = b[i] + c[i]
x[i] = y[i] + z[i]
}

Почему Debug-версия резко увеличивает время работы при увеличении числа операций в цикле, а в Release-версии время работы почти не увеличивается?