니다.1 3. 알고리즘 분석 어떤 응용프로그램인지에 따라 어떤 구현체를 사용하여 데이터를 처리하는게 좋은지 알 수 있는 방법중 한가지 방법은 두 구현체를 모두 구현하여 비교해보는 것이다. 이 방법에는 몇 가지 문제점이있고 다음과 같다. - 알고리즘 비교시 사전에 모두 구현하여 비교해봐야한다 (비용 상승) - 경과는 사용 컴퓨터의 성능에 의전한다. - 결과는 문제 크기나 입력으로 사용하는 데이터에 의존하기도 한다. 알고리즘 분석을 사용하면 이런 문제들을 해결할 수 있다. 하지만 몇가지를 가정해야하는데 그 는 아래와 같다. 1. 하드웨어에 세부사항을 다루지 않기에 보통 알고리즘을 이루는 기본 사칙 연산등의 기본연산을 식별하며 이 연산 수를 센다. 2. 입력데이터의 세부사항을 다루지 않기위해 평균 성능 분석을 하며 가능하지 않을때는 최악.. 2021. 3. 16. 이전 1 다음