Worth spreading

How can we show that an algorithm is optimal? - 우리는 어떤 알고리즘이 최적의 알고리즘이라는 것을 어떻게 증명할 수 있을까?Do we have to analyze individually every other possible algorithm (including the ones we have not even thought of)? - 작동하는 모든 알고리즘들 (우리가 생각지도 못했던 것들 까지도)을 분석해야만 가능한걸까?Fortunately, no; we can prove theorems that establish a lower bound on the number of operations needed to solve a problem. - 다행히도 그렇지않다. 우리는 ..