C++ 하노이 탑 성능지수 측정 및 평가

목차

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

1-2 계산시간 측정

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

1-4 하노이 탑의 O(g(n))함수

1-5 결론

본문내용

8
527
1-3 그래프
1-4 하노이 탑의 O(g(n))함수
f(n)=c(g(n))
f(n)=
{2}^{n}
-1
c(g(n))=2
{2}^{n}
c=2 g(n)=O(n)
그러므로
O(n)=
{2}^{n}
-1
이다.
1-5 결론
조물주가 사원의 승려에게 명하기를, "64개의 원판을 하나씩 옮겨서 다른 다른 기둥 위에 원래 상태대록 옮겨 놓되, 옮기는 과정에서 절대로 큰 원판이 작은 원판 위에 놓이지 않도록 하여라. 모든 원판이 옮겨지면 세상은 종말이 올 것이며, 충실한 자는 상을 받을 것이고 불충실한 자는 벌을 받을 것이다"라고 하였답니다.그정도로 오래걸린다는건데,
이 하노이 탑에서 n개의 돌이 있다고 가정하면 n개의 돌을 옮기는데
{2}^{n}
-1번 만큼 움직여야 돌을 옮길수 있다.

키워드

C++,   자료구조,   하노이 탑,   계산시간 측정,   그래프,   소스