루프 돌아가는 회수 이해가 잘안가서요 가르쳐주세요 ㅠ
권애교
for (i=0; i=k; i++)
{
for (j=1; j1000; j++)
{
mul=mul*j;
}
}
for (i=0; i=k; i++)
{
for (j=1; jk; j++)
{
mul=mul*j;
}
}
이렇게 루프가 있는데 k에 따라서k*1000이고 k*k이면
k가 1000미만이면 2번째루프가 더 적게 돌아야 되고 시간도 더 적게 걸려야된다고생각하는데
결과는 천보다 적어도 k*k가 더 오래걸리네요
왜그런지 잘모르겠어요 다른요인들이 있는건지 좀도와주세요
전체 소스 첨부할께요
#include stdio.h
#include time.h
#define LIMIT 10000
int main(void)
{
register int i, j, k;
int mul=1;
int time;
int totalN=0;
clock_t now_cpu1, interval_cpu1;
clock_t now_cpu2, interval_cpu2;
for (time=0; time5; time++)
{
for (k=0; kLIMIT; k++)
{
now_cpu1=clock();
for (i=0; i=k; i++)
{
for (j=1; j1000; j++)
{
mul=mul*j;
}
}
interval_cpu1=clock()-now_cpu1;
now_cpu2=clock();
for (i=0; i=k; i++)
{
for (j=1; j500; j++)
{
mul=mul*j;
}
}
interval_cpu2=clock()-now_cpu2;
if(interval_cpu1 interval_cpu2)
{
printf(%d번, %d루프\n, time, k);
printf(\tA프로세서에서 소요된 시간은 %.4f입니다.\n, (double)interval_cpu1);
printf(\tB프로세서에서 소요된 시간은 %.4f입니다.\n, (double)interval_cpu2);
break;
}
}
totalN += k;
}
puts();
printf(평균 n은 %d입니다.\n, totalN/5);
return 0;
}
-
죄암죄암
아 맞다.. 최적화를 간과햇네요 다시해볼게요~
꾸잉 ㅠㅠ 볼라이틀 부쳤는데 같은결과가... 흑흑 -
베이비슈
음.. 일단 mul 을 volatile 로 선언부터 하시고(사용하지 않는 결과를 계산하는게 의미가 없으면,
그리고 컴파일러 조건에 optimization이 걸려있으면, 해당 문장 실행안함)
그리고 이건 좀 다른 이야기 이긴 한데, OS환경에서는 모든 CPU time을 님의 코딩하는데 소요하는게
아니라서 시간은 순수 실행시간하고는 차이가 있습니다. -
희미해
죄송해요 횟수가아니라. 프로세스에서 걸리는 시간을 clock을 통해서
구하려고하는데
이상하게 2번재 포문이 k값이 천이하인데도 더걸려요 -
빛다
어차피 1부터 1000까지 곱하게 되면 결과값이 제대로 안 나올텐데요.
아무튼
count1 = 0;
for (i=0; i=k; i++)
{
for (j=1; j1000; j++)
{
mul=mul*j;
count1 = count1 + 1;
}
}
count2 = 0;
for (i=0; i=k; i++)
{
for (j=1; jk; j++)
{
mul=mul*j;