[알고리즘] 알고리즘1.6(fib1)과 1.7(fib2)을 컴퓨터에 구현

목차

없음

본문내용

□ 프로젝트의 목적 : 알고리즘1.6(fib1)과 1.7(fib2)을 컴퓨터에 구현하라.
- n을 1부터 50까지 변경하면서 실행시간 측정한다.
- 결과를 비교그래프로 작성하여 두 알고리즘간의 실행시간을 비교하여 알고리즘의 효율성이 왜 중요한
고려사항이 되는지를 관찰한다.

□ Source Code(소스코드1) - <FIB1>

#include<stdio.h>
#include <time.h>
long FIB1(int); // FIB1함수 선언
void main(void)
{
int i;
time_t first,second; // 시간측정을 위해 현재 시간값을 반환받아 그 값을 저장할 변수 선언
first=time((time_t*)0); // 현재시간을 초단위로 반환하여 first변수에 저장
for(i=1;i<=50;i++) // i값이 1~50까지의 FIB1(i)에 대해 루프 실행
printf("%lu ",FIB1(i));
second=time((time_t*)0); // 현재시간을 초단위로 반환하여 second변수에 저장
printf("\n#### FIB1 Execution Time is %.3f초 ####\n\n",difftime(second,first));
// first와 second변수값의 차이를 계산함으로써 실행 시간 측정 및 출력
}

참고자료

· 없음