배열

자료들이 메모리 주소에 차곡차곡 정렬되어 있다```

const strings = ['a', 'b', 'c', 'd'];
// 4 * 4 = 16 bytes of storage

RAM은 네개의 선반을 사용한다

배열의 시간 복잡도

1. push와 pop
   역할: 가장 끝에 요소를 추가하거나, 끝의 요소를 제거한다
   일일이 순회를 해야하는가?? 단순히 가장 끝에 작용을 한다
   즉, 시간복잡도는 O(1)이다

2. unshift, splice
   1) unshift
   역할: 배열의 앞쪽에 요소를 추가한다
   이때, 앞에 추가하는 순간!! 원래 요소는 뒤로 밀린다
   -> 변경된 위치에 따라 배열을 순회하며 새롭게 인덱스를 부여한다
   즉, unshift의 시간복잡도는 O(n)이다

2) splice
역할: 배열의 중간에 특정 요소를 넣는다
마찬가지로 요소를 넣는 이후부터 순회하면서 인덱스 재부여가 필요하다

레퍼런스

soldonii 블로그