Multipoint Evaluation, O((N+M) log² N) 다중점 평가
P(x) = x³ + 2x + 1을 {1,2,3,4}에서 평가. 평가점 세그먼트 트리 구축, P mod 각 subtree poly로 차수 절반씩 감소, 리프에서 상수 추출.
메타데이터
| ID | multipoint-evaluation |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 19 elements · 5 chapters · 5 effects |
| 태그 | #algorithm #math #polynomial #multipoint-evaluation |
본문에 삽입
```anim:multipoint-evaluation
{}
```