공간복잡도란
입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계를 말한다.
입력값이 2배로 늘어났을 때 문제를 해결하는 데 걸리는 공간은 몇 배로 늘어나는지를 보는 것
하지만 공간복잡도는 상수이기 때문에 비교에 큰 상관이없다.
시간복잡도가 짱짱이다!
안녕!
입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계를 말한다.
입력값이 2배로 늘어났을 때 문제를 해결하는 데 걸리는 공간은 몇 배로 늘어나는지를 보는 것
하지만 공간복잡도는 상수이기 때문에 비교에 큰 상관이없다.
시간복잡도가 짱짱이다!