알고리즘이란?

→ 주어진 문제를 시간복잡도와 공간복잡도를 최적화하는것이다.

점근 표기법

→ 알고리즘의 효율성을 수학적으로 평가하는 방법이다.

→ 종류

• 빅오 (BIG-O) : 상한 (최악)
• 빅오메가 (Big-Ω) : 하한 (최선)
• 빅세타 (Big-Θ) : 평균

→ 알고리즘에서는 거의 모든 알고리즘을 빅오 표기법으로 분석한다.

최악의 경우를 대비해야하기 때문.

시간복잡도

→ 입력값과 문제를 해결하는데 걸리는 시간과의 상관관계

공간복잡도

→ 입력값과 문제를 해결하는데 걸리는 공간과의 상관관계 (메모리)