1
Knuth, de Bruijn 및 Rice의“식재 된 나무의 평균 높이”에 관하여 (1972)
정확도는 떨어지지 만 기본 수단 (생성 기능 없음, 복잡한 분석 없음, 푸리에 분석 없음)에 의해서만 제목 의 고전 논문 을 도출하려고합니다 . 요컨대, 나는 노드 를 가진 나무 의 평균 높이 (즉, 루트에서 잎까지의 최대 노드 수)가 만족 것을 "단지"증명하고 싶다 .hnhnh_nnnnhn∼πn−−−√hn∼πnh_n \sim \sqrt{\pi n} 개요는 다음과 같습니다. 하자 이하의 …