C++ 피보나치 함수의 성능지수(복잡도) 측정 및 평가

목차

1-1 프로그램 리스트(소스)

1-2 계산시간 측정

1-3 측정결과 그래프로 표현

1-4 피보니치 수열의 O(g(n))함수

1-5 결론

본문내용

}
1-2 계산시간 측정
입력값
시간
10
20
30
40
50
time
1
1
2
48
6384
1-3. 그래프로 표현
그림
1-4 피보니치 수열의 O(g(n))함수
f(n)=c(g(n))
f(n)=
{n}^{2}
-3n+2
c(g(n))=2
{n}^{2}
c=2 g(n)=O(n)
그러므로
O(n)=
{n}^{2}
-3n+2
이다.
1-5 결론
피보니치 수열은 Fn-1과 Fn-2를 합하여 Fn을 구하는 구조로서 재귀함수를 사용한다. 재귀함수를 이용해서 함수값을 리턴받아서 값을 찾아내는 것이다.
피보니치의 수열의 값은 무한정 커진다.
큰 숫자를 넣으면 언젠가는 값이 나오겠지만 그 값을 찾는데는
무수히 많은 시간이 소모된다. 40을 넣었을때보다 50을 넣었을때는 엄청나가 시간이 오래걸립니다.

키워드

C++,   자료구조,   피보나치,   계산시간 측정,   소스,   그래프