시간복잡도, 공간복잡도에 대한 중요성

공부할 겸 알고리즘을 풀면서 해당 요구조건이 있었다. Follow up: Could you implement a solution that runs in O(n) time complexity and O(1) space complexity? 후속방안 : O(n) 시간복잡도와 O(1) 공간복잡도로 문제를 해결할 수 있는가? 해당 문제는 이 링크에 존재하며, 추가적인 요구조건으로 시간복잡도와 공간복잡도를 제시했다. 대부분 국내 코딩테스트가 시간복잡도만 보지만, 해외의 경우 이와 같이 공간복잡도도 함께 요구한다. 이 글에서는 두 개념에 대해 조금 심도있게 다루고자 한다. 조금 심화내용에 관심이 있거나, 해당 개념을 확실하게 끝내고 싶은 분, 그리고 면접에 대비할 생각이라면 한번 보고 넘어갔으면 한다. 복잡도의 개..

원문링크 : 시간복잡도, 공간복잡도에 대한 중요성