01.자료 구조와 알고리즘-(3)

(3) 알고리즘 성능 분석

 

필요성
-요즘 컴퓨터는 예전에 비해 계산속도와 방대한 메모리를 자랑한다. 하지만
 최근 상용 프로그램의 규모가 이전에 비해 엄청나게 커지고 있기 때문에 (즉 처리해야 할 자료의 양이 많다)

 알고리즘의 효율성이 더욱 중요하게 된다. 또한 경쟁사 보다 빨라야 경쟁에서 이길수 있다.

알고리즘 복잡도 분석방법
- 시간복잡도(실행 시간 분석)와 공간복잡도(기억 공간 분석)이 있다.
  (우리가 알고리즘의 복잡도를 이야기할 때 대개는 시간 복잡도를 말한다->메모리 공간보단 실행시간에 더 관심이 있기 때문)
- 빅오 표기법 : 시간 복잡도 함수에서 불필요한 정보를 제거하여 알고리즘 분석을 쉽게 할 목적으로 시간 복잡도를 표시하는 방법(차수가 가장 큰 항이 전체의 값을 주도)
-  최선, 평균, 최악의 경우 : 최악의 경우의 실행 시간이 알고리즘의 시간 복잡도 척도로 많이 쓰인다.

 

자료구조 표기법
-이름 짓기
 1.상수 : 상수는 전체를 대문자로 표기
 2.변수 : 소문자를 사용하며 언더라인(_)을 사용하여 단어와 단어를 분리
 3.함수 : 동사를 이용하여 함수가 하는 작업을 표기