James Song's Blog

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

KOSTA 강의 내용의 일부분을 정리한 글입니다. 1. 프로그램 최적화 이해 최적화(Optimization) 정의 - 컴퓨터 과학에서 프로그램 최적화 또는 소프트웨어 최적화란 작업 효율을 높이거나 보다 적은 자원을 사용하도록 소프트웨어 시스템을 변경하는 작업 절차를 의미함. - 최적화를 잘 수행하더라도 모두 상황에서 최적(optimal)인 시스템은 있을 수 없음. - 수행 시간, 메모리, 저장소, CPU 등 어떤 자원에 우선순위를 두는가에 따라 최적화 방향을 달라질 수 있음. - 따라서, 시스템의 환경과 목표를 이해하고, 다양한 트레이드-오프를 고려하여 최적화 작업을 수행해야 함. - 효율적인 자원 구성과 사용으로 수행 성능(performance)이나 범위성(scalability) 등과 같은 품질 목표를..