반응형 정렬 알고리즘1 최적 알고리즘과, 루프 불변성 [ 알고리즘 분석 기준] 최적 알고리즘을 찾기 위해서 가장 먼저 해야할 일은 문제를 풀 수 있는 가장 효율적인 알고리즘을 고안하는 것이다. 그 후 이 알고리즘의 작업량(W(n))을 구한다. 이 문제를 풀 수 있는 다른 알고리즘의 작업량(F(n)과 개발자가 고안한 알고리즘의 작업량이 같거나 적은지 확인한다. 작업량 W(n)과 F(n)이 같거나 적다면 최적의 알고리즘으로 본다. 알고리즘에 대해서 분석하기 위한 기준으로 "최단정수기"가 있다. 최단정수기는 (1) 최적성, (2) 단순성, (3) 정확성, (4) 수행성, (5) 기억장소 사용량을 말한다. 이 다섯가지 기준을 활용해서 알고리즘을 말할 수 있고 평가할 수 있다. (1) 최적성 제작한 알고리즘보다 더 적은 연산을 수행하는 알고리즘이 없다는 것을 말한다.. 2021. 4. 10. 이전 1 다음 반응형
