수다닷컴

코드의 수행시간 구하기질문 요약 :제시된 코드의 수행시간을 계산하는 거에요.ㅠㅠ질문 내용 : 문제가 이건데요..ㅠㅠ 제발 도와주세요
C++으로 컴파일하려고 하는데 어찌 해야될지 도대체 모르겟네요.ㅠㅠ
소스 좀 짜주세요.ㅠ

자신이 사용할 수 있는 컴퓨터(Windows 또는 Linux)에서
다음 두 가지 코드의 수행 시간을 측정하시오. (다양한 N값에 대해)
(코드1) i, j, N, sum 모두 int형임. N은 입력으로 주어짐.
i = N;
while (i 1) {
i = i / 2;
for (j = 0; j 1000000; j++)
sum = sum + j;
}
(코드2) sum, i, j, k, d 모두 int형임. N은 입력으로 주어짐.
sum = 0;
d = 0;
for (k = 0; k N; k++)
d = (d 1) | 1;
for (i = 0; i d; i++)
for (j = 0; j 1000000; j++)
sum = sum + i;

1. 실험결과에 따라 다음 표를 완성하시오.
[코드1의 수행시간]
N 1,000,000 2000000 . . .
sec
[코드2의 수행시간] (N값을 31이하로 주어야 함)
N 1 2 . . .
sec
2. 코드1과 코드2의 수행시간은 무엇에 비례하여 증가하는가?

신청하기