01-알고리즘 설계와 분석의 기초

수업목표

• 알고리즘이란
• 알고리즘을 분석하는 이유는
• 알고리즘의 수행시간
• 재귀함수와 귀납적 사고
• 알고리즘와 응용

같이 생각하기

-- 알고리즘의 성능분석을 위해서 스톱워치를 사용하지 않는 이유는 ?

• 컴퓨터의 성능에 관계 없이 알고리즘의 수행시간을 정의 하기 위함

-- 점근적 분석 Asymptotic Analysis 은 알고리즘의 수행 시간을 대략적으로 나타내는 방법을 말함

• 알고리즘의 성능을 결정하는 최고차 항으로 만으로 대략적 표현

그러면 정확하게 알고리즘의 수행시간을 표현하지 않는 이유는 무엇인가 ?

https://github.com/iceman67/algorithm