편집
552
번
편집 요약 없음
편집 요약 없음 |
편집 요약 없음 |
||
| 13번째 줄: | 13번째 줄: | ||
==== 알고리즘 ==== | ==== 알고리즘 ==== | ||
클러스터링에 쓰는 알고리즘은 다음과 같습니다. | 클러스터링에 쓰는 알고리즘은 다음과 같습니다. 이차원 다체 계산(2D n-body simulation)에서 상호작용을 하는 두 입자를 선택하는 알고리즘과 동일합니다. | ||
* Naive : <math>O\left( n^2 \right)</math> | * Naive: <math>O\left( n^2 \right)</math> | ||
* Barnes Hut : <math>O\left( n \log n \right)</math> | * Barnes Hut (Quad-Tree): <math>O\left( n \log n \right)</math> | ||
=== 위치 추정 === | === 위치 추정 === | ||