어떤 알고리즘이 효율적인지 판단하는 지표로는 크게 실행 소요 시간 측면에서 분석하는 시간 복잡도, 공간 측면에서 분석하는 공간 복잡도를 추정하여 판단한다. 시간 복잡도(Time Complexity)시간 복잡도란 알고리즘의 효율성을 판단하기 위한 지표로 알고리즘이 수행되는데 필요한 시간을 상대적인 지표로 나타낸 것이다. 즉, 어떠한 알고리즘이 얼마나 많은 시간이 걸리는지 나타내는데 쓰인다. 주로 빅오 표기법으로 나타낸다.시간 복잡도는 알고리즘의 수행 시간을 분석한 결과다. 공간 복잡도(Space Complexity)시간 복잡도가 말 그대로 시간과 관련되어 있듯이 공간 복잡도도 공간과 관련되어 있다. 즉, 어떠한 알고리즘이 얼마나 많은 메모리 공간을 사용하는지 나타내는데 쓰인다. 공간 복잡도는 알고리즘의..
