javascript) 공간복잡도....?

Question

const arr &#61; [1,2,3,4,5]; arr.map(e&#61;> e) arr.map(e&#61;> e) arr.map(e&#61;> e) arr.map(e&#61;> e) arr.map(e&#61;> e) ... arr.map(e&#61;> e) // 10000번 실행만약에 이런 코드가 있다고 가정합니다.제가 알기로는, 원시타입이든 참조타입이든해당 메모리힙을 잡아먹고 있는 데이터를 참조하는 변수가 없으면,가비지컬렉터가 메모리에서 해제시킨다고 알고있습니다.여기서 질문입니다.그럼 저 식은 공간복잡도가 O(N) (N&#61;배열 원소의 갯수) 인가 (참조하는 변수가 없으니 바로 GC가 데려갈지도?)GC가 메모리를 해제시키는 시점은 정확하게 언제인가.입니다.

한안아 · Answer

뇌피셜 입니다.arr.map(e=> e) 한줄 실행될때마다 메모리 생성, 삭제가 발생될거 같은데요

엡실론 · Answer

공간복잡도에서 GC가 언제 되는지 그런 건 고려하지 않아도 됩니다. 공간 복잡도는 이 알고리즘에서 최대 필요한 메모리의 추이가 어떻게 될건가이지, 이 프로그램 코드가 정확히 얼마나 메모리를 소비할지가 아닙니다.위의 코드는 arr.map이 새로운 배열을 만들기는 하나 곧 바로 버려지므로, 그냥 O(5)라고 하면 됩니다.

javascript) 공간복잡도....?

2개의 답변

기술 목록