[알고리즘] 시간복잡도와 공간복잡도 (1)
시간복잡도와 공간복잡도는 알고리즘의 성능을 판단하는 척도 중 하나입니다. 그 전에 먼저 알고리즘이 뭔지에 대해 알아보겠습니다. 알고리즘은 어떤 결과를 얻기위한 과정들을 말합니다. 예를 들면 집에서 PC방을 가려고합니다. PC방을 가는 방법은 도보, 자전거, 자동차 등 여러가지가 있습니다. 이러한 방법들을 알고리즘이라고 생각하시면됩니다. 그러면 이 방법들 중 하나를 선택해서 PC방을 가야합니다. 선택하는 기준은 빨리 갈 수 있는 것이 될 수 있고, 자원(돈)이 들지 않는 것이 될 수 있습니다. 빨리 간다는 것은 시간을 절약하는 것이 되고, 이것을 시간복잡도라고 생각하시면됩니다. 자원이 들지 않는 다는 것은 공간복잡도 개념이라고 이해하시면 됩니다. 좋은 알고리즘은 시간이 적게 들고, 자원도 적게 드는 것입니..