특정 요소

JAVASCRIPT의 배열은 배열이 아니다?

해당 포스팅은 연결된 링크를 보고 이해한 내용을 정리합니다.[자료구조] 배열: 동일한 크기의 메모리 공간이 빈틈없이 연속적으로 나열된 자료 구조하나의 타입으로 통일, 서로 연속적으로 인접함 = 밀집 배열(dense array) 인덱스를 통해 단 한번의 연산으로 임의의 요소에 접근(임의 접근: random access), 시간 복잡도 O(1)= 효율, 고속 동작검색 대상 요소의 메모리 주소 = 배열의 시작 메모리 주소 + 인덱스 * 요소의 바이트 수ex) 위의 그림 기준- 인덱스가 0인 요소의 메모리 주소: 1000 + 0 * 8 = 1000- 인덱스가 3인 요소의 메모리 주소: 1000 + 3 * 8 = 1024 But, 정렬되지 않은 배열에서 특정한 값을 탐색하는 경우에는 모든 배열 요소를 처음부터 값..