복잡성 분석(Complexity Analysis)
알고리즘의 효율성을 결정하는 과정
일반적으로 알고리즘의 시간 복잡도와 공간 복잡도를 모두 찾는 것을 포함한다.
알고리즘이 얼마나 좋은지, 다른 알고리즘보다 더 나은지를 판단하는 데 효과적으로 사용된다.
시간 복잡도
알고리즘이 얼마나 빨리 실행되는지를 측정하는 기준
Big O 표기법을 사용하여 표현한다.
공간 복잡성
알고리즘이 보조 메모리를 얼마나 차지하는지 측정하는 기준
Big O 표기법을 사용하여 표현한다.
