C++ 피보나치 함수의 성능지수(복잡도) 측정 및 평가
본 자료는 미만의 자료로 미리보기를 제공하지 않습니다.
닫기
  • 1
  • 2
  • 3
해당 자료는 1페이지 까지만 미리보기를 제공합니다.
1페이지 이후부터 다운로드 후 확인할 수 있습니다.

목차

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을 넣었을때는 엄청나가 시간이 오래걸립니다.

키워드

  • 가격500
  • 페이지수3페이지
  • 등록일2004.04.04
  • 저작시기2004.04
  • 파일형식한글(hwp)
  • 자료번호#245716
본 자료는 최근 2주간 다운받은 회원이 없습니다.
다운로드 장바구니