개발자의 기록습관

Algorithm부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크1. 알고리즘의 분석알고리즘의 자원(resource) 사용량을 분석자원이란 실행시간, 메모리, 저장장치, 통신 등여기서 실행시간의 분석에 대해서 다룸 시간복잡도실행시간은 실행환경에 따라 달라짐하드웨어, 운영체제, 언어, 컴파일러 등실행시간을 측정하는 대신 연산의 실행 횟수를 카운트연산의 실행 횟수는 입력 데이터의 크기에 관한 함수로 표현데이터의 크기가 같더라고 실제 데이터에 따라서 달라짐최악의 경우 시간복잡도(worst-case analysis)평균 시간복잡도(average-case analysis) 점근적(Asympto..