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

이번절은 '연속열'에 대한 내용이다.

지난 3장에서 수열의 무작위성을 검정하는 한 방법으로 순열 안의 오름 연속열 들의 길이를 분석했다.

 

<n k>는 여러 맥락에서 나타날 수 있고 이들을 오일러 수라고 부른다.

 

연속열은 순서 통계의 연구에서 중요해서 이것에 대해 다룬 문헌들이 많다.

 

오늘은 여기까지!

 

내용이 꽤 어려워서.. ㅠㅠ 너무 수학적인 내용만 있는듯..