1. 알고리즘이란? 유한한 단계를 통해 문제를 해결하기 위한 절차나 방법컴퓨터가 어떤 일을 수행하기 위한 단계적인 방법 2. 알고리즘 표현방법슈더코드순서도 3. 알고리즘 성능은 무엇으로 측정하는가? 정확성 : 얼마나 정확하게 동작하는가작업량 : 얼마나 적은 연산으로 원하는 결과를 얻어내는가메모리 사용량 : 얼마나 적은 메모리를 사용하는가단순성 : 얼마나 단순한가최적성 : 더이상 개선할 여지 없이 최적화 되었는가 => 성능 분석이 필요: 알고리즘의 작업량을 비교함예) 1부터 100까지 합구하는 문제알고리즘1 : 1+2+3+ ... + 100 : 100번의 연산알고리즘2 : (100 * (1+100)) /2 : 3번의 연산 시간복잡도(Time Complexity): 실행되는 명령문 개수를 계산 -> 실제 걸..
