Phantom

알고리즘의 가장 중요한 기본 성질은 "어떤 주어진 문제의 해결 능력"이다. 알고리즘의 성능을 분석하기 위한 기준으로 다음과 같은 요소들을 참고할 수 있다. 1. 정확성(correctness)2. 수행량(amount of work done) = 시간 복잡도(time complexity)3. 사용공간(amount of space used) = 공간 복잡도(space complexity)4. 단순성(simplicity)5. 최적성(optimality) 1. 정확성정확성이란 "알고리즘이 타당한 입력이 주어졌을 때 유한 시간 내에 계산이 수행되어 올바른 결과를 출력하는 것"이라고 정의할 수 있다.정확성을 증명하는 방법으로는 수학적 귀납법이다. 특히 수학적 귀납법은 알고리즘 내의 루프가 의도한대로 수행 되는지를 증..