분할과 정복 알고리즘 도입

Study/알고리즘2016.11.19 20:04


분할과 정복 알고리즘은 강력한 알고리즘 입니다. 이 기법을 알면 100만번 째 거대한 데이터를 빠르게 찾을 수 있습니다.

여러분은 숫자를 증가하는 표준 방법이 더 빠른 방법과 동떨어져 있음을 알게 될것입니다! 우리는 분할과 정복 기술을 적용하여 두가지 효율적인 (병합과 빠른 정렬) 알고리즘과 큰 리스트를 정렬하거나 실제로 많은 어플리케이션을 찾는 방법을 만들 것입니다.

어떠한 알고리즘도 빠르지 않습니다. 분할과 정복 알고리즘은 최적화 되어있습니다.


1.분할 (Divide) -- break apart

같은 타입의 하위 변수가 겹치지 않게 분해 하여 나눕니다.

    


2. 정복 (Conquer) -- solve subproblem & combine

하위 문제를 해결하고 결합 합니다.

     



summary


1) 겹치지 않은 같은 형태 하위영역을 나눕니다

2) 하위영역을 쪼갭니다

3) 각 영역의 문제를 해결하고 결과를 합칩니다



작성자

Posted by 비타오백

관련 글

댓글 영역

티스토리 툴바