#5-1-4 The Art of Computer Programming - 정렬과 검색

이번 절은 '타블로와 대합'에 대한 내용이다.

'타블로' 하면 가수...... 가 생각나지만 물론 그건 아닐 거고 ㅋㅋㅋ

 

여기서 말하는 타블로는 특정 정수배열을 의미하며 그것과 연관시키는 몇 가지 주목할 만한 관계들에 대해 논의한다.

 

대합은 그 역이 자기 자신과 같은 순열이다.

예를 들어 {1, 2, 3, 4}는 10개의 대합들이 있다.

 

타블로와 대합은 언뜻 보기에는 연관이 없어 보이나

{1,2,... n}의 대합들의 개수는 원소 {1,2,... n}들로부터 만들어 낼 수 있는 타블로들의 개수와 같다.

 

이 대합을 타블로에 삽입 및 여러가지 작업들을 진행하며

유향 그래프와의 연관에 대해서도 설명한다.

 

아마 그래서 이번 절에서 알아본 듯하다.

그러나 나는 이해가 안 가서 오늘도 책장만 스리슬쩍 넘기고 끝났다 ㅠㅠ