알고리즘 분석 (Algorithm analysis) 시간 복잡도 분석 (Time complexity analysis) ✐ 알고리즘의 실행 시간 효율성 분석 ✓ 알고리즘의 실제 수행시간을 측정하는 방법 : 실행환경의 영향이 크다. ✓ 시간복잡도 분석은 명령문의 실행 횟수를 분석한다. ✐ 실행시간은 입력(Input)에 따라 달라진다. ✓ 입력크기가 클수록 증가한다. ✓ 동일한 입력 크기라도 입력 사례에 따라 달라질 수 있다. ✐ 입력 크기(Input size) : n으로 표시한다. ✓ 검색 혹은 정렬 문제 : 배열에 속한 원소(Element)의 수 ✓ 피보나치 수열 혹은 팩토리얼 계산 : 입력을 부호화하는데 필요한 비트 수 = logN + 1 ✐ 시간복잡도 분석은 입력 크기에 따른 실행시간을 중요, 연산의 ..
