James Song's Blog

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