본문으로 건너뛰기
김신건의 로그

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
{}
```

이 애니메이션을 사용하는 글 (1)

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기