39.PYTHON - 알고리즘 검증하기

유효성 검사를 통해 우리가 만든 알고리즘이 문제에 대한 수학적 해결책인지 확인할 수 있다. 검증 프로세스는 가능한 많은 유형과 값으로 구성된 입력 데이터를 사용하여 결과를 확인해야 한다. 

 

결정론적, 비결정론적 알고리즘

결정론적 알고리즘은 같은 입력 데이터에 대해 언제나 동일한 결과를 출력한다.

비결정론적 알고리즘은 일련의 난수를 추가로 사용하기 떄문에 입력 데이터가 동일하더라도 매번 다른 결과를 출력할 수 있다.

 

• 최적(exact) 알고리즘 : 문제에 대한 정확한 해결책을 찾아내는 알고리즘으로, 어떠한 가정이나 근사를 사용하지 않는다.
• 근사(approximate) 알고리즘 : 주어진 자원에 비해 당면한 문제가 지나치게 복잡한 경우, 몇 가지 가정을 사용하여 문제를 단순화할 수 있다. 이러한 가정 또는 단순화에 기반을 둔 근사 알고리즘은 문제에 대한 최적의 해결책을 제공하지는 않는다.

해석가능성

특정한 결론을 내리는 데 어떤 변수들이 직접 또는 간접 사용됐는지 판단하는 능력을 알고리즘의 해석가능성이라 한다.