수다닷컴

제발,,,알려주세요 -ㅁ-;스샷 봐주세요,질문 내용 : 진짜 문제 없이 잘 한거 같은데 시간이 왜 저렇게 나오는걸까요,,,
소스가 조금 길다 싶으면,, 시간측정 부분만이라도 좀 봐주세요..

#includestdio.h
#includestdlib.h
#includetime.h
#includewindows.h
int max1(int i); // iterative 방법으로 최대값 찾는 함수
int max2(int i); // recursion 방법으로 최대값 찾는 함수
int ran[1000];
void main()
{

int i;
file *f;

large_integer freq,sta1,end1,sta2,end2; // 조금더 정밀한 시간측정을 위한 변수 선언
__int64 time1,time2;
double during1,during2;

queryperformancefrequency(&freq);// 시스템의 빈도수 측정

srand ((unsigned int)time(null));

if((f=fopen(ran.txt, w+)) == null){ // ran.txt 파일 불러오기(파일이 존재하지 않으므로 빈 파일을 새로 생성)
printf(파일이 열리지 않습니다.\n);// 단, 파일 처리 종류중 w+를 사용하여 읽기와 쓰기 모두 가능하게 함
exit(1);
}
for(i=0; i1000; i++){
if(i%20==0){ // 정렬을 위해 한 줄당 20개의 숫자 입력
fprintf(f,\n);
}
fprintf(f, %d\t, rand()%10000);// 생성한 수를 불러온 ran.txt 파일에 입력
}
if((f=fopen(ran.txt, r)) == null){ // ran.txt 파일을 읽기전용으로 열기
printf(파일이 열리지 않습니다.\n);
exit(1);
}
for(i=0; i1000; i++){
if(i%20==0){
fprintf(f,\n);
}
fscanf(f, %d, &ran[i]);// ran.txt 파일에 입력되있는 수를 ran[]배열에 저장

}
fclose(f);

printf(\n0~10000 사이의 수 중에서);

queryperformancecounter(&sta1);
printf(\n1. iterative 방법으로 구한 최대값은 %d입니다.\n, max1(0)); // iterative 함수 호출

queryperformancefrequency(&end1);

time1=end1.quadpart-sta1.quadpart;
during1=(double)time1/freq.quadpart;
printf(%lf초 \n, during1);
queryperformancecounter(&sta2);

printf(\n2. recursion 방법으로 구한 최대값은 %d입니다.\n, max2(0)); // recursion 함수 호출

queryperformancefrequency(&end2);

time2=end2.quadpart-sta2.quadpart;
during2=(double)time2/(double)freq.quadpart;
printf(%lf초 \n, during2);
}
int max1(int i)// iterative 방법으로 최대값 찾는 함수
{
int max_num1=ran[0];// 배열의 처음 값을 최대값으로 저장
for(i=1; i1000; i++){// 나머지 값돋潭?값들을 비교해가면서 최대값보다 클 경우
if(max_num1ran[i]){ // 최대값을 갱신
max_num1=ran[i];
}
}
return max_num1;
}
int max2(int i)// recursion 방법으로 최대값 찾는 함수
{
static int j,max_num2=0;// static변수로 max1이 계속 열려도 변동되지않는 변수 생성

if(j999){// j 변수를 통해 1부터 1000개까지의 배열을 비교
j++;
if(ran[i]ran[j]){// 비교 한 뒤에 더 높은 값을 max_num2에 저장
max_num2=j;
return max2(max_num2);// 리턴 시에 max_num2 값을 리턴
}
else{
max_num2=i;
return max2(max_num2);
}
}
else{// 1000개의 배열을 비교한 후에는 최대값으로 남아있는 max_num2 번호를 리턴
return ran[max_num2];
}
}

신청하기