복잡도: 복잡도는 알고리즘의 성능을 표현하기 위하여 사용하는 개념이야. 누군가가 우리가 짠 알고리즘의 성능에 대해서 물어본다고 치자.
그 때 복잡도가 없이 설명하라면 나는 그저 이렇게 밖에 말하지 못할거야.
그리고 물어본 사람은 애써 웃어주며 날 피하겠지?
그래서는 좋은 개발 친구를 사귈 수 없을거야…(나 같은 좋지 않은 개발 친구는 사귈 수 있어….ㅎㅎ)
이런 상황을 방지하기 위해서는 우리는 특정 로직에 대하여 성능을 표현해주는 공통된 방법을 고안하게 되었어. 그게 복잡도야!
우리는 특정 로직의 성능을 나타내주는 복잡도를 크게 두가지의 측면에서 나눠서 표현해.
시간복잡도와 공간복잡도가 바로 두 표현방식이야.
시간 복잡도(Time complexity)는 입력의 증감에 따라서 우리가 작성한 로직을 다 돌리기까지 시간이 얼마나 드는지를 표현해줘.
그리고 공간 복잡도(Space complexity)는 특정 로직이 작동되기 위하여 필요한 자원 공간을 표현해준다고 할 수 있어.
예시로는 자바를 통해서 개발을 하는 사람이라면 해당 로직을 실행하는데 사용되는 호출 스택이 그 예시가 될 수 있어.
알고리즘을 처음 공부하는 나의 경우에는 공간 복잡도는 개념만 이해하고 시간 복잡도에 초점을 맞춰서 설명을 진행할 계획이야.
