위키
포럼
도구
특수문서 목록
토론
기여
로그인
바뀐글
랜덤
분할 정복 알고리즘
(
분할 정복
에서 넘어옴)
2023-12-16
J
편집
역링크
토론
역사
역링크 최근바뀜
인쇄용 판
고유 링크
문서 정보
이 문서 인용하기
분류
:
분할 정복
목차
1
개요
2
예시
3
같이 보기
4
참고
1
개요
[
|
]
divide and conquer algorithm
분할 정복 알고리즘, 분할 정복식 알고리즘, 분할정복법, 분할정복
문제 하나를 성질이 같은 부분 문제 여러 개로 나누어 해결하는 방식
그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 알고리즘
분할 - 정복 - 결합 과정을 거친다.
2
예시
[
|
]
이진검색
퀵정렬
합병정렬
고속푸리에변환
3
같이 보기
[
|
]
분할
정복
모듈화
각개격파
알고리즘
동적 프로그래밍
무작위 알고리즘
4
참고
[
|
]
https://en.wikipedia.org/wiki/Divide_and_conquer_algorithm
http://terms.naver.com/entry.nhn?docId=821363&ref=y&cid=2959&categoryId=2959
분류
:
분할 정복
수정
2023-12-16
생성
2013-12-21
편집자
J
Jmnote
Jmnote bot
문서 댓글 (0)
로그인하시면 댓글을 쓸 수 있습니다.
CC-BY-SA 3.0 · Powered by MediaWiki
개인정보처리방침
·
ABOUT
다음 문자열 포함...