배열이라면 여러 값들을 연속된 메모리 공간에 저장하고, 인덱스를 통해 사용할 수 있는 자료구조 형식이다. 인덱스라는 속성이 있기에 특정 값에 접근할 때(ex. Arr[0]) 시간 복잡도는 O(1) 이다. 따라서 매우 효율적인 데이터 접근이 가능하다. 하지만 우리가 사용하게 될 배열들은 가지런히 정렬되어있는 단순한 형태만 있지는 않을 것이다. 정렬되어있지않은 배열일 경우, n개의 데이터에서 원하는 데이터를 찾기 위해서는 선형 탐색을 해야한다. 이때의 시간 복잡도는 O(n)이 될 수도 있다. 오늘 다뤄볼 자바스크립트의 배열은 다른 언어에서의 배열과는 다르다. 배열 각 요소의 공간이 서로 동일하지 않을 수도 있고, 연속적으로 이어져있지 않을 수도 있다. MDN 사전에서 알아본 바에 의하면, Javascript..