티스토리 뷰
3) 2진 나무(binary tree) 구조
층(level)의 수를 k라고 할 때 N = (2k-1)개의 노드들이 접속
네트워크 지름 = 2(k-1)
시스템 요소들의 수가 증가함에 따라 성능이 선형적으로 향상
'It' 카테고리의 다른 글
| 복사 에너지의 입자성 (0) | 2023.04.13 |
|---|---|
| 중독 (Addiction), 약물남용/의존 (0) | 2023.04.12 |
| 패트 트리(fat tree) 구조 (0) | 2023.03.26 |
| 원형(ring) 구조 (0) | 2023.03.25 |
| 강자성심 ,E 코어(E core) (0) | 2023.03.24 |