코테공간복잡도1 이것이취업을위한코딩테스트다 - Chapter 01 코딩테스트 개요 2. 복잡도 - 공간 복잡도 주제 복잡도는 알고리즘의 성능을 나타내는 척도이며, 공간 복잡도에 대해 알아보자. 내용 공간 복잡도를 표기할 때도 시간 복잡도를 표기했던 거처럼 빅오 표기법을 이용한다. 즉, 공간 복잡도 또한 O (Nlog), O(N^2) 등으로 표기한다. 다만, 앞서 시간 복잡도에서 1초라는 절대적인 제한이 있던 것처럼, 메모리 사용량에도 절대적인 제한이 있다. 일반적으로 메모리 사용량 기준은 MB 단위로 제시된다. 코딩 테스트 문제는 대부분 리스트(배열)를 사용해서 풀어야 한다. 정수형 자료형인 INT를 기준으로 리스트 크기에 따른 메모리 사용량을 확인해보자. - int a[1000]: 4KB - int a[1000000]: 4MB - int a[2000][2000]: 16MB 코딩 테스트에서는 보통 메모리 사용량을.. 2021. 3. 28. 이전 1 다음