[알고리즘 문제해결 전략]4장. 알고리즘의 시간 복잡도 분석
Preview알고리즘의 시간 복잡도는 알고리즘의 수행 시간을 반복문이 수행되는 횟수로 측정한다 --> 주로 입력되는 크기에 대한 함수로 표현된다. 1. 선형 시간 알고리즘2. 선형 이하 시간 알고리즘3. 지수시간 알고리즘4. 시간 복잡도5. 수행시간 어림 짐작하기6. 계산 복잡도 클래스 1. 선형 시간 알고리즘 입력의 크기에 대비해 걸리는 시간을 그래프로 그려보면 직선이 되는 알고리즘 EX>매달 N개의 측정치가 주어질 때, 매달 M달간의 평균을 구해라. ⅰ) 마구잡이로 풀어보기 1234567891011vector GetAvg(const vector& A, int M){ vector ret; int N = A.size(); for(int i = M - 1; i 5. 수행시간 어림짐작하기 입력의 크기를 시간..
2018.12.27