Zjvl

알고리즘 문제 해결 전략 Part02. 알고리즘 분석

프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 Algorithmic PRoblem Solving Strategies Part02. 알고리즘 분석 개관 - 시간 : 알고리즘이 적은 시간을 사용한다는 것은 더 빠르게 동작한다는 이야기 따라서 알고리즘의 수행 속도와 특성을 분석하는 능력이 필요하다 - 공간 : 알고리즘이 더 적은 공간을 사용한다는 것은 더 적은 용량의 메모리를 사용한다는 것 이 두 기준은 서로 상충하는 경우가 많다 2부는 알고리즘의 속도를 분석하는 방법과 알고리즘의 정당성을 증명하는 기술들을 소개한다. Chap4. 알고리즘의 시간 복잡도 분석 4.1 도입 직관적인 방법은 각각을 프로그램으로 구현한 뒤 같은 입력에대해 두 프로그램의 수행 시간을 측정하는 것이지만, 수행 시간은 언어는 물론 ..