최적 성과 효율성의 차이점은 무엇입니까?

누군가가 최적 성과 효율성을 구별 할 수 있습니까? 가능한 경우 각 용어에 대한 정의를 제공하십시오.최적 성과 효율성의 차이점은 무엇입니까?

출처

2016-08-11 Barry Michael Doyle

이것은 광범위한 주제이며 의견이 만연합니다. 그것은 아마도 SO에 적합하지 않을 것입니다. 당신이 받아 들인 대답은 정확하다. 그러나 그것은 거의 충분하지 않다. 전체 * 책 *이이 주제에 기록되었습니다. –

두 경우 모두 기준이 있습니다. programming 또는 algorithms에서 그들은 대개 작업, 시간 또는 메모리 및 측정 방법 중 하나를 참조합니다.

최적 - 종종 알고리즘에서 OPT으로 표시됨 - 기준에 따라 최상의 솔루션입니다. 그것은 더 나은 해결책이 존재하지 않는다는 것을 의미합니다. 조심해! 하나 이상의 OPT 솔루션이있을 수 있습니다!

효율성은 그 자체로는 아무 것도 의미하지 않지만 비교 자와 결합하여 사용할 수 있습니다. 즉, 하나의 알고리즘이 다른 알고리즘보다 효율적이라는 말은, 더 빠르고 더 적은 메모리를 소비한다는 것을 의미합니다.

대부분의 efficient 솔루션은 optimal입니다.

출처

2016-08-11 12:43:28 xenteros

귀하의 결론 문은 반드시 사실 일 필요는 없습니다. 근본적으로 무한한 메모리가 필요하기 때문에 속도면에서 가장 효율적인 방법은 최적의 솔루션이 아닐 수도 있습니다. 이론적 인 최적이 있으며 현실 세계가 최적입니다. 현실 세계에서 이론적으로 최적의 알고리즘보다 성능이 낮은 알고리즘이 성능이 뛰어나다는 것은 전혀 이상한 일이 아닙니다. –

우리 대학교에서는 속도, 기억 또는 두 가지면에서 모두 최적이라고합니다. 따라서 최적의 속도와 최적의 메모리를 모두 가질 수 있습니다. 일반적으로 알고리즘 중 일부는 절대적으로 비교할 수 없다는 이유로 알고리즘을 순서대로 지정할 수 없습니다. 그래도 나는 당신의 요점을보고 내 대답을 수정하는 방법을 생각할 것입니다. – xenteros

최적 성과 효율성의 차이점은 무엇입니까?

답변

관련 문제