복잡도란 알고리즘의 효율성을 평가하는 중요한 척도입니다. 오늘 설명할 시간복잡도는 알고리즘이 수행되는데 소요되는 시간, 공간복잡도는 알고리즘이 수행되는데 소요되는 메모리의 양을 의미합니다. 사실 요즘 시대에 공간복잡도는 시간복잡도만큼 그 중요도가 높지 않습니다. 무어의 법칙이라는 게 있죠? (반도체 메모리의 용량은 1년지 지날 때마다 2배씩 증가한다.) 현시대에 컴퓨터의 메모리 기술이 급속도로 성장함에 따라 알고리즘에서의 메모리 사용 효율성인 공간복잡도의 중요도는 과거에 비해 많이 낮아졌습니다. 시간 복잡도(Time Complexity)시간 복잡도는 알고리즘이 입력 크기 n에 따라 얼마나 오래 걸리는지를 측정하는 척도입니다. 보통은 입력 크기가 증가함에 따라 알고리즘의 실행 시간이 어떻게 변하는지를 나타..
