검색어 입력폼
평가점수C

[C++, 자료구조] C++ 피보나치 수열 성능지수 측정 및 평가

등록일 2004.04.03 한글파일한글 (hwp) | 3페이지 | 가격 1,000원

목차

1-1 프로그램 리스트
1-2 계산시간 측정
1-3 그래프로 표현
1-4 피보니치 수열의 O(g(n))함수
1-5 결론

본문내용

1-5 결론

피보니치 수열은 Fn-1과 Fn-2를 합하여 Fn을 구하는 구조로서 재귀함수를 사용한다. 재귀함수를 이용해서 함수값을 리턴받아서 값을 찾아내는 것이다.
피보니치의 수열의 값은 무한정 커진다.
큰 숫자를 넣으면 언젠가는 값이 나오겠지만 그 값을 찾는데는
무수히 많은 시간이 소모된다. 40을 넣었을때보다 50을 넣었을때는 엄청나가 시간이 오래걸립니다.
다운로드 맨위로