Algorithm/Notion

복잡성 분석

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