알고리즘분석

1\. 알고리즘문제를 해결할 수 있는 잘 정의된 유한 시간 내에 종료되는 계산적인 절차입력을 받아서 출력으로 전환시켜주는 일련의 계산절차알고리즘은 프로그램의 엔진에 해당하는 중요한 절차2\. 의사코드 (pseudo-code)직접 실행할 수 있는 프로그래밍 언어는 아니지

1. 분할정복식 설계전략 분할 - 해결하기 쉽도록 문제를 여러개의 작은 부분으로 나눈다 정복 - 나눈 문제를 각각 해결한다 통합 - 필요하다면 해결된 해답을 모은다 하향식 (top-down) 접근방법 2. 이분 검색 : 재귀적 방식 문제 : 크기가 n인 정렬된 배열