시간복잡도 공간복잡도 차이점

알고리즘의 성능 파악에 사용하는 두 복잡도, 종종 CS면접 질문에 나오는 기본 개념.

시간복잡도 - 얼마나 시간이 걸리는가, 알고리즘의 수행 시간
공간복잡도 - 얼만큼의 자원을 쓰는가, 알고리즘의 메모리 사용량

빅오표기법 공부할때 시간복잡도는 알고 있었는데 공간복잡도 계산은 어떻게 하는거지
공간복잡도 계산은 간단하다. (는 아니다.)
공간복잡도에 영향을 주는 배열의 크기, 고정변수할당 보다 동적변수를 사용하는게 공간복잡도를 줄이는 방법이 될 수 있음.

시간과 공간은 반비례적 성향이 있다. 그래서 요즘같이 대용량 데이터가 중요해진 시대에 시간복잡도를 더 우선으로 본다고함.