검색어 입력폼

알고리즘, 두 피보나치 알고리즘 수행시간 비교

저작시기 2007.10 |등록일 2008.03.17 한글파일한글 (hwp) | 3페이지 | 가격 700원

소개글

알고리즘, 두 피보나치 알고리즘 수행시간 비교

코드와 실행화면 및 비교분석

재귀법과 반복법의 비교

목차

■ 실행환경
■ 코딩
■ 실행화면
■ 두 피보나치 알고리즘의 수행시간 비교
■ 후기

본문내용

■ 실행환경
CPU - Intel Celeron 2.6Ghz
MEMORY - 512MB

■ 코딩
#include <stdio.h>
#include <windows.h>

int fib(int n){
if(n<=1)
return n;
else
return fib(n-1) + fib(n-2);
}

int fib2(int n){
int i;
int f[100];
f[0] = 0;
if(n>0) {
f[1]=1;
for(i=2; i<=n; i++)
f[i] = f[i-1] + f[i-2];
}
return f[n];
다운로드 맨위로