현재 분할정복법 단원중에서 큰 정수의 곱셈 챕터를 읽어나가고 있는데,


그 중에서도 재귀시에 곱셈을 4번으로 분할하는 알고리즘이 아닌 곱셈을 3번으로 분할하는 알고리즘에 관한


설명을 보고 있음.


빅오메가에 대한 증명은 끝났는데(원형 그대로 대입하면 되니까) 빅 오에대한 증명을 하기 위해서


재현식의 변형을 하는데 그 원리가 이해가 안가.


바로 이 대목인데 W'(n) = W(n+2)이 어째서 성립하는지 모르겠어.

내 기억이 맞다면 함수에 '가 붙을경우 그게 미분식을 의미하는 걸로 아는데, 예제에 나온 방식대로

재현식의 해를 구하면 미분식과 원식에 저런 관계가 성립하는 것 같지 않거든.


저게 미분이 아니라 다른 의미라면 그렇게 한 번 궁리해볼 수도 있을 것 같은데.

이 책 한번 읽어본 사람 있다면 좀 알려줬으면 정말 고마울 것 같음.