GaengStroy

알고리즘 문제 해결 전략 세트 국내도서 저자 : 구종만 출판 : 인사이트 2012.11.23 상세보기 알고리즘 문제 해결 전략 세트구종만 상세보기 8.1 도입 ========== - 메모제이션: 함수의 결과를 저장하는 장소를 마련해 두고, 한 번 계산한 값을 저장해 뒀다 재활용하는 최적화 기법 = 참조적투명함수의 경우에만 적용 - 참조적 투명성: 함수의 반환값이 그 입력값만으로 결정되는지 여부 = 입력이 고정되어 있을 때, 그 결과가 항상 같을 경우 - 동적계획법: 두 번 이상 반복 계산되는 부분 문제들의 답을 미리 저장함으로써 속도의 향상을 꾀하는 알고리즘 설계기법 - 메모이제이션 패턴: 항상 기저사례를 제일 먼저 처리 ​​​​​​// 전부 -1로 초기화 int cache[2500][2500]; // ..

알고리즘 문제 해결 전략 세트 국내도서 저자 : 구종만 출판 : 인사이트 2012.11.23 상세보기 알고리즘 문제 해결 전략 세트구종만 상세보기 4.1 도입 ========= 1. 알고리즘의 속도 측정 방법 알고리즘의 수행 시간 = 반복문이 수행되는 횟수 4.2 선형 시간 알고리즘 ========= 1. 다이어트 현황 파악: 이동 평균 계산하기 4.3 선형 이하 시간(sublinear time) 알고리즘 ========= 1. logN: 입력의 크기가 커지는 것 보다 수행시간이 느리게 증가하는 알고리즘 —————- 2. 이진탐색(binary search) —————- 4.4 지수 시간 알고리즘 ========= 1. 다항 시간 알고리즘 —————- 변수 N, N^2, ..., N^100 2. 지수 시간..