자료구조 공부#3 (알고리즘의 성능 분석)
알고리즘의 성능 분석 기법 수행 시간 측정 알고리즘 복잡도 분석 두 개의 알고리즘을 실행하고 수행시간을 측정 직접 구현하지 않고 수행시간을 분석하는것 실제로 구현하는 것이 필요하다 알고리즘이 수행하는 연산의 횟수를 측정하여 비교 동일한 하드웨어를 이용해야 한다 일반적으로 연산의 횟수는 n의 함수 표를 본다면 알 수 있겠지만, 실질적으로 수행시간측정은 효율이 떨어져서 알고리즘 복잡도 분석을 통해서 효율성을 많이 측정 한다. 수행시간 측정을 이해하기 위한 코드 구현 #include #include #include int main(void){ clock_t start, stop; double duration; start = clock(); // 측정시작 for (int i = 0; i < 10000000000..
