[Javascript] 다른 언어 배열들과의 차이점, 장단점 (1/28)
오매 겁나 밀렷다.,,,, 빨리 정리하고 잠을 청하도록 하자 ,,,!!! 자바스크립트 배열은 배열이 아니다. 일반적으로 배열이라는 자료 구조의 개념은 동일한 크기의 메모리 공간이 빈틈없이 연속적으로 나열된 자료 구조를 말한다. 즉, 배열의 요소는 하나의 타입으로 통일되어 있으며 서로 연속적으로 인접해 있다. 이러한 배열을 밀집 배열(dense array) 이라 한다. 배열은 인덱스를 통해 효율적으로 요소에 접근할 수 있다. 하지만, 정렬되지 않은 배열에서 특정한 값을 탐색하는 경우, 모든 배열 요소를 처음부터 값을 발견할 때까지 차례대로 탐색(선형 탐색)해야한다. 이 때, 시간 복잡도는 O(n)이다. 자바스크립트는 일반적인 배열과 다르다. 즉, 배열의 요소를 위한 각각의 메모리 공간은 동일한 크기를 갖지..