moonsun725   1년 전

아직 초보라 어느 방법이 더 효율적인지 모르겠네요...
이 문제에서 배열을 사용했을 때의 의의를 알고 싶습니다

luckyandykang   1년 전

배열을 사용하면 인덱스 접근이 가능한 대신 작성자님의 풀이보다 더 많은 메모리를 차지하게 됩니다.

예를 들어 본 문제에서 중앙값을 구해야 한다는 내용이 추가되면 배열을 사용하지 않는 풀이는 거의 불가능해지게 됩니다.

대신, 작성자님의 풀이의 공간 복잡도는 O(1), 배열을 사용한 풀이의 공간 복잡도는 O(N)으로, 장단점이 각각 존재합니다.

moonsun725   1년 전

덕분에 이해했습니다 감사합니다!

댓글을 작성하려면 로그인해야 합니다.