Как проверить скорость выполнения кода на C++?
#include <iostream>
#include <cstdio>
#include <ctime>

int main() {
    std::clock_t start;
    double duration;

    start = std::clock();

    /* Сюда вставить тестируемый код */

    duration = ( std::clock() - start ) / (double) CLOCKS_PER_SEC;

    std::cout<<"printf: "<< duration <<'\n';
}
Если значение будет чересчур мало, то можно повторить тестируемый код 1000 раз и итоговое время разделить на 1000.
А вообще нужно увеличить значение N хотя бы до 10000, и заполнять массив случайными значениями в цикле.
В институте использовали ассемблерную команду "rdtsc", она возвращает количество тактов с момента включения комьютера. Под win достаточно использовать QueryPerformanceCounter, как уже посоветовали, она внутри тоже испульзует "rdtsc".