Возникают проблемы измерения времени работы алгоритма путем подсчета шагов

Question

У меня возникли некоторые проблемы подсчета шагов для этого алгоритма, состоящей из следующих вложенных циклов:

for(int i=1; i <= N; i++) 
     for(int j=1; j <= i; j++) 
      for(int k=1; k <= i*log(j); k++) 
        x=i+j+k; 

мне нужно рассчитать время автономной при п = 10, 20 , 40, 100, 200, 400, 1000, 2000, 4000, 10000, любая помощь очень ценится

Answer 1

Это подсчитывает количество "шагов" в ваших петель:

int steps = 0; 
for(int i=1; i <= N; i++) { 
    for(int j=1; j <= i; j++) { 
     for(int k=1; k <= i*log(j); k++) { 
       steps++; 
       x=i+j+k; 
     } 
    } 
} 

Это один действительно поройесли это то, что вы хотите:

time_t start = time(0); 
for(int i=1; i <= N; i++) 
    for(int j=1; j <= i; j++) 
     for(int k=1; k <= i*log(j); k++) 
      x=i+j+k; 
time_t end = time(0); 

time_t timeTaken = end - start; 

Если вам нужна более высокая точность, искать высокоточный часы

Answer 2

Просто установите значение N 20 (или другие значения, которые необходимо) внутри вашей программы и Дон» t использовать любые функции ввода/вывода (cout/cin), а после выполнения циклов for программа закончится, и cmd сообщит с указанием времени, которое требуется для выполнения.