|
아래는 10억부터 -1억 사이의 정수들의 합을 구하는 식인데요.
for문으로 코딩했을 때의 연산시간과
수학공식을 사용했을 때의 연산시간을 비교해 본 것입니다.
0초 vs 10초
제 노트북 기준입니다.
#include <iostream>
#include <time.h>
#include <stdio.h>
int cin_test(void);
int int_test(void);
int main(void)
{
int_test();
return 0;
}
int int_test(void)
{
double val1, val2;
double remainder;
double result=0;
double small;
double current;
clock_t begin;
std::cout<<"10억과 1사이의 정수들의 합을
구합니다."<<std::endl<<std::endl;
//std::cin>>val1>>val2;
//std::cout<<std::endl;
val1=1000000000;
val2=-100000000;
begin = clock(); //측정시작
result=(val1+val2)*(abs(val1-val2)-1)/2; //1.
공식을
사용한 코드
current = (double)(clock() - begin) / CLOCKS_PER_SEC
; //측정 끝
std::cout<<"1.공식사용 : "<<result<<std::endl;
std::cout<<"1.연산시간 : "<<current<<std::endl;
result=0;
remainder=abs(val1-val2);
if(val1-val2>0) small=val2; else small=val1;
begin = clock(); //측정시작
for(double i=1;i<remainder;i++)
//2.
for문을
사용한 코드
{ //측정끝
++small;
result=result+small;
}
current = (double)(clock() - begin) / CLOCKS_PER_SEC
;
std::cout<<"2. for문사용 : "<<result<<std::endl;
std::cout<<"2. 연산시간 : "<<current<<std::endl;
return 0;
}
|