1부터 n까지의 합을 구하는 두 알고리즘의 수행시간을 비교하는건데
알고리즘 A=1+2+....+n
알고리즘 B=1+(1+1)+(1+1+1)+(1+1+...(n번))
n은 스캔함수로 입력해서 내가 정하는거고
알고리즘 A는 간단히 이렇게 구하고
int sum=0;
for(i=1; i<=n; i++)
sum+=i;
문제는!! B를 이렇게 접근하는게 과연 이게 맞는건지 모르겠어..
int sum=0;
for (i=1;i<=n;i++)
sum=sum+(++sum);
또 수행 시간측정을 쉽게하기위해 중간에 고의적인 시간지연함수를 넣거나 같은 합산을 반복하라는데
Sleep()함수를 이용하라는 이유가 뭐야??
A. n * (n - 1) / 2 B. Sigma( n, A ) b계산 귀찮음.
Cpu 유휴시간관계된거. 혼자 유휴시간을 가져가면 안되잖아.