알고리즘 평가

#알고리즘: 문제 해결을 위한 유한한 과정 또는 절차

#알고리즘 조건: 명확성, 효율성, 입력, 출력, 종결성

#평가요소

- 정확한 수행능력 : 실제 성능 측정

- 시간복잡도(Time Complexity) : 알고리즘 수행에 필요한 시간의 양

- 공간복잡도(Space Complexity) : 필요한 메모리의 양

- 단순성, 최적성, 작업량

#시간복잡도 점근(차츰점, 가까울근)표기법 >> 알고리즘 수행시간을 대략적으로 나타내는 방법

- 빅오(O) 표기법: 최악의 상황에서 보장되는 시간복잡도 >> 최고차 항으로만 표시, 최악의 경우에도 성능보장

- 빅오메가(Ω) 표기법: 최적의 상황에서의 시간복잡도

- 세타(θ) 표기법: 빅오와 빅오메가 시간복잡도의 중간

#  빅오(O) 표기법으로 표현한 알고리즘의 성능

- O(1) : 최악의 경우에도 일정한 상수 시간에 종료 > 해시테이블

# 공간복잡도

- Fixed Area : 프로그램 입출력 횟수나 크기와 관계없이 일정하게 필요한 공간

- Variable Area : 데이터의 개수에 따라 변하는 가변적인 공간