James Song's Blog

생각하는 프로그래밍 존 벤틀리 저/윤성준,조상민 공역 프로그램의 성능 향상을 위해 코드 튜닝이 필요하지만 상황에 맞게 적용되어야 한다. 만약 성능 향상은 미비한데 코드의 가독성을 떨어뜨려 코드를 이해하기 어렵게 만드는 경우라면 코드 튜닝을 지양해야 한다. 코드 튜닝을 위한 규칙 1. 시간 단축을 위한 공간 규칙 2. 공간 절약을 위한 시간 규칙 3. 루프 규칙 4. 논리 규칙 5. 프로시저 규칙 6. 수식 규칙 1. 시간 단축을 위한 공간 규칙 Data Structure Augmentation 빈번한 연산을 하는 데 필요한 시간은 종종 부가적 정보로 데이터 구조를 늘리거나 또는 데이터 구조 내의 정보를 변경하여 더 쉽게 접근할 수 있도록 함으로써 감소시킬 수 있다. Store Precomputed Res..

누워서 읽는 알고리즘 임백준 저 은 어려운 알고리즘을 깊이 있게 설명하는 책이 아니다. 알고리즘 교과서에서 흔히 볼 수 있는 알고리즘들을 소재로 프로그래밍이 얼마나 재미있고 가치있는 일인지 깨닫게 해 주는 프로그래밍 에세이다. 책 곳곳에서 작가의 프로그래밍에 대한 애정이 느껴진다. 그 애정이 읽고 있는 사람에게도 전달되어 좋은 동기 부여가 된다. 다 읽고 나니 한 권으로 끝나는게 아쉽다. 2권, 3권도 나왔으면 좋겠다. 이 책에서 소개한 알고리즘 LIFO 알고리즘 RSA 알고리즘 검색 알고리즘 깊이 우선 탐색 알고리즘 둠스데이 알고리즘 메르센느 소수 찾기 사운덱스 검색 알고리즘 암호화 알고리즘 유클리드 알고리즘 재귀 알고리즘 정렬 알고리즘 제프 소머즈 알고리즘 퇴각 검색 알고리즘 팰린드롬 알고리즘 피보나..