Meet In The Middle 알고리즘

중간에서 만나기 알고리즘

 

 

1. 전체 샘플을 절반으로 쪼개서 샘플 자체를 줄이는 방법

1208 → 2^N → 2^(n/2) * 2^(n/2)

2. 샘플은 그대로 두지만, 문제 풀이를 절반으로 쪼개서 시간을 줄이는 방법

2295 → N^4 → 2*N^2 * LogN