MITM, O(2^(N/2)) 부분 집합 탐색
N=6 배열을 N/2=3 씩 분할. 각각 모든 부분집합 합(8개) 열거 후 정렬, 이분 탐색으로 target 조합.
메타데이터
| ID | mitm |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 17 elements · 6 chapters · 6 effects |
| 태그 | #mitm #meet-in-the-middle #search #algorithm |
본문에 삽입
```anim:mitm
{}
```