알고리즘설계기법 - 1. 개요

 

좋은 알고리즘

- 좋은 알고리즘들은 문제해결 방법과 고속화 기법에서 공통점이 많음

 

 

 

좋은 알고리즘 - 퀵 정렬과 합병 정렬의 예시

1. 데이터가 있는 배열을 두개로 나눔

2. 두 배열을 각각 정렬

3. 그 두 배열을 연결

=> 이를 알고리즘 설계 기법 이라고 부름

 

 

 

개발자와 알고리즘 설계

- 해결해야할 새 문제가 발생할때 기존 알고리즘 설계 방법을 응용할수있는지 고민하는것이 새로 개발하는것보다 줄일수 있어 중요

 

 

 

 

 

알고리즘 설계 기법의 종류

1. 분할 통치법 divide and conquer

 

2. 균형법

 

3. 동적 계획법 dynamic programming

 

4. 탐욕법 greedy algorithm

 

5. 백트래킹법 dacktracking

 

6. 근사해법 approximation algorithm