[Algorithm] 분할정복법 Divide and Conquer

KingU·2021년 12월 18일
0

Algorithm

목록 보기
9/22
post-thumbnail

🌟 분할정복법 Divide and Conquer


정의:


  • 여러 알고리즘의 기본이 되는 해결방법

  • 엄청나게 크고 방대한 문제를 조금씩 나눠가며 풀 수 있는 단위로 나누고 다시 합쳐 해결하자는 개념에서 출발함

  • 예시로는 퀵정렬과 합병정렬






당신의 시간이 헛되지 않는 글이 되겠습니다.
I'll write something that won't waste your time.

profile
원하는 것을 창조하고 창조한 것을 의미있게 사용하자

0개의 댓글