#1-2-9 The Art of Computer Programming - 기초 알고리즘

이번 절은 생성 함수에 대한 내용이다.

요즘 맨날 포스팅을 늦게 하는 거 같다.

이러다가 한 번 빼먹을 수도 있을 듯 ㅠㅠ

다시 마음 다잡고 시간 꼭 지켜보도록 하자.

 

연습문제는 오늘도 패스한다.

 

어떤 수열에 대한 정보를 얻고자 할 때 언제든 사용할 수 있는 한 가지 방법이 있다고 한다.

일단 매개변수 z의 무한 합을 하나 설정한다.

G(z) = a_0 + a_1 * z + a_2 * z^2 +... = Sum(a_n * z^n), n >= 0

그 후에는 G함수에 대해서 정보를 찾음으로 원래의 수열에 대한 정보를 얻을 수 있다고 한다.

여기서 G를 z의 생성함수라고 부른다고 한다.

 

일단 여기까지는 이해했는데

그 다음 식 전개하는 거 따라가다가 GG..