T(n) = 1 + 2 + 3 + ... + n = n(n + 1)/2
위 정의를 그림으로 쉽게 이해하는 링크.
알고리즘 공부하다 햇갈려 찾아봄.
http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/runsums/triNbProof.html
'일 > Data Mining' 카테고리의 다른 글
| Information Gain (= Mutual Informaion), conditional entropy, lift (0) | 2016.04.21 |
|---|---|
| 데이터 사이언티스트? (0) | 2016.02.20 |
| 일의 의미. (0) | 2014.03.07 |
| 맥킨지, 차트의 기술 (0) | 2014.02.27 |
| [샘플링 가이드] 신뢰구간과 표준오차에 따른 샘플 수 계산. (0) | 2014.01.02 |