|
|
|
|
알고리즘의 분석 기준
|
|
■ 알고리즘의 분석
기준
▶ 정확성 (Correctness)
- 알고리즘에서 수행될 입력 데이터와 알고리즘 수행 후 기대되는 출력에 대하여 정확하게 이해
- 주어진 입력으로부터 원하는 출력을 얻을 수 있는 방법을 수학적으로 기술
- 프로그램화하여 실행
- 짧고 단순한 문제 : 작은 예제를 이용하여 종이와 연필로 그 알고리즘의 정확성을 증명할 수 있음
- 복잡한 알고리즘 : 전체 알고리즘을 작은 단위로 나누어서 각각의 작은 단위의 프로그램이
올바르게 수행되는 것을 증명할 수 있다면 전체 프로그램이 정확하다는 것을 증명
- 정확성을 증명할 수 있는 중요한 방법으로 수학적 귀납법을 사용
|
|
|
