Meet In The Middle 알고리즘 CS/알고리즘 2021. 10. 8. 중간에서 만나기 알고리즘 1. 전체 샘플을 절반으로 쪼개서 샘플 자체를 줄이는 방법 1208 → 2^N → 2^(n/2) * 2^(n/2) 2. 샘플은 그대로 두지만, 문제 풀이를 절반으로 쪼개서 시간을 줄이는 방법 2295 → N^4 → 2*N^2 * LogN 공유하기 게시글 관리 구독하기만년 꼴지 공대생 세상 이야기 저작자표시 비영리 변경금지 'CS > 알고리즘' 카테고리의 다른 글 투 포인터 (0) 2021.10.10 이분탐색 (0) 2021.10.09 최소 스패닝 트리와 크루스칼 알고리즘 (0) 2021.10.04 누적합 계산하기 (0) 2021.10.04 그리디 알고리즘 (0) 2021.09.27 'CS/알고리즘' 관련 글 더 보기 투 포인터 2021.10.10 더 읽기 이분탐색 2021.10.09 더 읽기 최소 스패닝 트리와 크루스칼 알고리즘 2021.10.04 더 읽기 누적합 계산하기 2021.10.04 더 읽기 댓글