시간복잡도는 어떤 문제를 해결하기 위하여 짜여진 로직이 수행되는 데에 걸리는 시간이다.
절대적인 시간이라기 보다는 연산의 횟수를 나타내는 것이 조금 더 정확하다.
시간 복잡도가 낮은 알고리즘이란, 값이 큰 데이터를 처리하게 되더라도 그 결과값을 빠른 시간 안에 내놓을 수 있는 알고리즘이라는 뜻이다.
공간복잡도는 알고리즘이 수행되는 데에 필요한 메모리 공간의 양을 말한다.
공간복잡도가 낮은 알고리즘이란, 문제를 해결하기까지 필요로 하는 자원의 양이 적은 안정적인 알고리즘이라는 뜻이다.
공간복잡도와 시간복잡도는 모두 알고리즘의 성능을 판단하는 척도가 된다.
하지만 공간과 시간은 다소 반비례하는 경향을 보인다.
최근에는 기기들의 메모리 공간이 상당히 여유로운 경우가 많기 때문에, 공간 복잡도에 비해 시간복잡도를 더 중요시하는 일이 많다.
뜨개질하는 개발자