전체 글13 [알고리즘] 알고리즘 성능 분석 알고리즘: 어떤 문제를 컴퓨터가 해결하는 방법 => 주어진 문제를 해결하는 명료한 한 가지 방법을 써놓은 것(소스 코드 ≠ 알고리즘) 데이터구조: 데이터를 조직하고 접근하는 체계적 방식 [알고리즘 성능 측정 기준] 정확성 : 내가 원하는 출력이 나오는지? 작업량 : 알고리즘에서 처리해야하는 작업의 양이 얼마나 되는지? 메모리 사용량 : 알고리즘이 사용하는 메모리의 양이 많은지 적은지? 단순성 : 복잡한 알고리즘은 분석도 복잡하다 최적성 : 개선할 부분이 없는지? [알고리즘 실행 시간 분석] => 물리적 측정 방법 : 스톱워치로 알고리즘의 성능을 분석할 수 있을까? 하나의 알고리즘을 좋은 CPU, 나쁜 CPU에서 각각 처리해봤을때 정확한 비교분석을 할 수 없다. 물리적 측정 방법 -> 알고리즘 성능 제대로.. 2023. 2. 22. 이전 1 2 3 4 다음