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

PBS, K 개 쿼리 동시 이분탐색

3개 쿼리가 lo/hi 범위를 가지며 4라운드에 걸쳐 동시에 이분탐색, 각자의 k번째 작은 수를 O(log N) 라운드에 찾음.

메타데이터

ID pbs
카테고리 algorithm
버전 v4
길이 13.0s (13000ms)
구성 21 elements · 5 chapters · 5 effects
태그 #pbs #parallel-binary-search #query #algorithm

본문에 삽입

```anim:pbs
{}
```

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

사이트 검색 / 명령어

검색

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