1. booleans, numbers, undefined, null은 자바스크립트에서 불변공간이다. 그렇기 때문에 입력의 크기와는 상관없이 숫자가 1이든 100000이든 모두 불변의 공간으로 여긴다. 2. 문자열은 o(n)의 공간이 필요하다. 3. reference타입, 배열과 객체도 대부분 o(n)이다. n은 배열의 길이나 객체의 키 갯수일 수 있다. 예시1) function sum(arr) { let total = 0; // 첫번째 숫자 공간 할당 for (let i = 0; i < arr.length; i++) { // i = 0; 두번째 숫자 공간 할당 total += arr[i]; } return total; } 이 함수는 배열을 받아 그 배열안에 있는 모든 값을 합하는 함수이다. total과 ..