시간 소요량과 공간 소요량

알고리즘의 성능을 말할 때 시간을 얼마나 잡아먹느냐만 따졋었다. 어떤 알고리즘이 얼마만큼의 시간을 필요로 하는가를 시간 소요량(Time Complexity)이라고 한다.  반면에 알고리즘의 수행을 위해서 얼마만큼의 공간(메모리나 디스크)을 필요로 하는 지도 중요한 점이다. 이렇게 알고리즘이 얼마만큼의 공간을 필요로 하는가를 공간 소요량(Space Complexity)이라고 한다.

시간 소요량과 공간 소요량 모두 O표기법이나  Ω 표기법이나  Θ( 원안에  |ㅡ| 요거인대...알아볼수잇을라나;;) 표기법을 이용하여 나타내어 질수 있다.
일반적으로 시간 소요량이 적은 알고리즘은 공간 소요량이 많으며, 공간 소요량이 적은 알고리즘ㅇ느 시간 소요량이 만핟. 실행 시간의 단축이 중요한가 공간의 절약이 중요한가에 따라서 양자간의 선택이 필요할 것이다. 하지만 현재의 추세로 메모리나 디스크 같은 곤간(기억장치)의 가격은 낮아지는 반면 시간(빠른 처리 속도)을 요하는 경우가 많으므로 시간 소요량이 훨씬 중요하게 취급되는 경우가 많다.