Часы С++ остаются равными нулю

Самый простой способ получить время — просто использовать функцию-заглушку из OpenMP. Это будет работать на MSVC, GCC и ICC. С MSVC вам даже не нужно включать OpenMP. С ICC вы можете связать только заглушки, если хотите -openmp-stubs. С GCC вы должны использовать -fopenmp.

#include <omp.h>

double dtime;
dtime = omp_get_wtime();
foo();
dtime = omp_get_wtime() - dtime;
printf("time %f\n", dtime);

clock действительно возвращает использованное процессорное время, но степень детализации составляет порядка 10 Гц. Поэтому, если ваш код не занимает более 100 мс, вы получите ноль. И если оно не значительно превышает 100 мс, вы не получите очень точного значения, потому что ваша погрешность будет около 100 мс.

Таким образом, ваш выбор — увеличить N или использовать другой метод измерения времени. std::chrono, скорее всего, даст более точное время (но оно будет измерять «время стены», а не время процессора).

timespec t1, t2; 
clock_gettime(CLOCK_REALTIME, &t1); 
... do stuff ... 
clock_gettime(CLOCK_REALTIME, &t2); 
double t = timespec_diff(t2, t1);

double timespec_diff(timespec t2, timespec t1)
{
    double d1 = t1.tv_sec + t1.tv_nsec / 1000000000.0;
    double d2 = t2.tv_sec + t2.tv_nsec / 1000000000.0;

    return d2 - d1;
}

Во-первых, компилятор, скорее всего, оптимизирует ваш код. Проверьте параметр оптимизации вашего компилятора.

Поскольку массив, включающий out[], a[], b[], не используется последующим кодом, и никакое значение из out[], a[], b[] не будет выведено, компилятор должен оптимизировать блок кода следующим образом, чтобы никогда не выполняться вообще:

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

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

for(int i = 0; i < N; ++i)
    out[i] = a[i] + b[i];

Поскольку функция clock() возвращает процессорное время, приведенный выше код почти не потребляет времени после оптимизации.

И еще одно, установите N побольше. 100000 слишком мало для теста производительности, в настоящее время компьютер работает очень быстро с кодом o(n) в масштабе 100000.

unsigned int N = 10000000;

Добавьте это в конец кода

int sum = 0;
for(int i = 0; i<N; i++)
    sum += out[i];
cout << sum;

Тогда вы увидите времена.

Поскольку вы не используете a[], b[], out[], соответствующие циклы for игнорируются. Это связано с оптимизацией компилятора.

Кроме того, чтобы увидеть точное время, которое требуется, используйте debug mode вместо release, тогда вы сможете увидеть время, которое требуется.