점근적 표기법- 의미 : 어떤 함수의 증가 양상을 다른 함수와의 비교로 해석하는 방법. 상수와 계수들을 제거하면 알고리즘의 실행시간에서 중요한 성장률에 집중할 수 있는데 이것을 점근적 표기법(Asymptotic notaion)이라 부름. 점근적이라는 의미는 가장 큰 영향을 주는 항만 계산한다는 의미. 사용 : 함수가 복잡할수록 어느 알고리즘이 효율적인지 비교하는 것이 어려워지기 때문에 함수를 단순화하기 위해 점근 표기법을 사용.- 종류 : 크게 O(빅-오), Ω(빅-오메가), Θ(빅-세타)가 있음.  O(빅-오)O는 가장 높은 차수 보다 같거나 높은 식(상한 표기법)(n)=n3+n2+n−1,g(n)=n5 이었다면, f(n)=O(g(n)) 으로도 나타내 볼 수 있음.-> f(n)의 차수가 g(n)의 차수보..

보호되어 있는 글입니다.

하노이탑 게임 : 한 수학자가 개발한 게임으로 세개의 기둥과 서로 다른 크기의 원반이 있으며 이 원반은 위로 갈수록 작은 원반으로 이루어져 있다. 하나의 기둥에 있는 원반들을 다른 기둥으로 옮겨야하는데 이때 아래의 규칙을 준수해야한다. 1. 한 번에 하나의 원반을 움직일 수 있다. 2. 가장 위에 있는 원반만 옮길 수 있다. 3. 아래에 작은 원반이 올 수 없다. 하노이탑을 하향식 방식으로 접근 후 계산 (순서대로 스택에 하나씩 쌓인다.) 기둥 A에 있는 원반 1,2,3을 기둥 c로 옮기려고 함. 스택1 : 원반3을 기둥 C로 옮김 스택2 : 원반2,1을 기둥 B로 옮김(하위문제) 스택3 : 원반 2,1을 기둥 B로 옮기기 위해서는 원반1이 기둥 C로 이동해야함. -> 바로 C로 이동시킬 수 있으므로 더..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.