{ "componentChunkName": "component---src-templates-post-template-tsx", "path": "/20220514/Array/", "result": {"data":{"allMarkdownRemark":{"edges":[{"node":{"html":"

배열(Array)이란?

\n

같은 자료형을 갖는 여러개의 데이터를 하나의 변수로 모아놓은 데이터의 집합체이다.\r\n논리적으로 생각해보면 아래와 같이 나타낼 수 있다.

\n

\n \n \n \n \n \n $\"Array1\"$ \n \n \n

\n

하지만 실제로는 컴퓨터에서 메모리에 표현되는 방식은 아래와 같이 연속적으로 할당되게 된다.

\n

\n \n \n \n \n \n $\"Array2\"$ \n \n \n

\n

배열(Array)의 특징

\n

논리적 표현과 물리적 표현의 순서가 같다.
데이터를 조회할 때 인덱스를 이용하여 바로 찾기때문에 검색 속도가 빠르다.
데이터를 삽입/삭제시 데이터의 이동(재구성)이 발생한다.

\n

배열의 시간복잡도

\n

임의 위치 원소 확인 : O(1)
\r\n인덱스를 이용하여 위치를 찾고 바로 확인할 수 있다.
가장 끝에 원소 추가 : O(1)
가장 끝에 원소 삭제 : O(1)
임의 위치에 원소 추가 : O(N)

\n

인덱스 3의 위치에 새로운 원소를 삽입 하려고 하면 그 뒤에 존재하는 모든 원소들은 한 칸씩 뒤로 밀리게 된다.

\n

\n \n \n \n \n \n $\"Array3\"$ \n \n \n

\n

임의 위치에 원소 삭제 : O(N)

\n

추가와 마찬가지로 삭제도 O(N)이 걸리는데, 인덱스2의 위치에 원소를 제거시 그 뒤에 모든 원소들은 한 칸씩 앞으로 당겨지게 된다.

\n

\n \n