Big-O Notation 알고리즘의 효율성을 표기할 때 Big-O notation을 사용한다. n²의 증가율을 n이 절대 따라잡을 수 없으므로 그냥 가장 큰 차수를 기준으로 따지는 것 ex) T(n) = 5n²+n+1 => O(n²) Big-O의 정의 두 개의 함수 f(n), g(n)이 주어졌을 때, 모든 n>=k에 대해 f(n) C로 옮긴다 2) 단, 작은 원반 위에 큰 원반을 놓을 수 없다. 해결 방법: 하노이 타워는 재귀 함수로 해결 가능하다! 코드 작성: #include void hanoiTower(int num, char from, char by, char to) { if (num == 1) { //하나일 때는 그냥 옮김 printf("move 1 from %c to %c \n", from, ..
