ECMAScript

    공간복잡도와 javascript array function에 대해서

    공간복잡도와 javascript array function에 대해서

    1. 공간복잡도란, 프로세스가 동작하면서 사용하는 메모리의 총량을 의미한다. ( 선언한 변수 byte + 동적으로 사용되는 byte) 1) Stack과 Heap 저장공간 일반적인 메모리의 공간은 Stack과 Heap으로 나뉘어진다. Javascript에서는 두 공간을 어떻게 사용할까? Stack에는 원시값(const)와 객체의 참조변수가 저장되고 Heap에는 객체의 데이터가 저장된다. 1-1) 원시값 아래와 같이 선언된 변수들은 Stack에 쌓이게 된다. const name = 'hklee' const age = 33 const isMale = true 1-2) 객체 아래와 같이 선언된 변수들은 참조변수는 Stack에 쌓이고 데이터는 Heap에 쌓인다. // res(stack) ----> ['1', '2..