Array.md

배열(Array)

배열은 연속된 메모리 공간에 순차적으로 저장된 데이터 모음입니다.
배열을 구성하는 각각의 값을 요소(element) 라고 하며, 배열에서의 위치를 가리키는 숫자는 인덱스(index)라고 합니다.

배열의 특징

• 대부분에 프로그램 언어에서 동일 타입의 데이터를 저장합니다.

• 배열의 각 요소에 접근하는 시간은 O(1)로 모두 동일합니다.

• 연속적인 메모리 공간에 순차적으로 데이터를 저장한다.

• 배열은 선언할 때 크기를 정하면, 그 크기로 고정이 된다.

배열의 시간 복잡도(Time complexity)

Operation	average case	worst case
read	O(1)	O(1)
insert	O(n)	O(n)
delete	O(n)	O(n)
search	O(n)	O(n)

장점

1. 인덱스를 이용한 접근이 가능하기 때문에 모든 요소에 빠르게 접근할 수 있습니다.

2. 구현이 쉽다.

3. 참조를 위한 추가적인 메모리가 필요하지 않는다.

4. 연속적이므로 메모리 관리가 편하다.

단점

1. 배열을 선언 한 후에는 할당 된 정적 메모리 때문에 크기를 변경할 수 없습니다.

2. 중간에 특정 요소를 삽입 및 삭제하는 경우 항상 메모리가 순차적으로 이어져 있어야 하기 때문에 삽입 및 삭제된 요소로부터
   위에 있는 모든 요소들을 이동시켜주어야 합니다. 그렇기 때문에 삽입 및 삭제에 비용이 많이 들게됩니다.

3. 배열의 크기가 대부분 정적으로 결정되기 때문에 삽입과 삭제가 동적으로 발생하는 상황에서 적절한 배열의 크기를 미리 
   결정하는 것이 어렵고, 이로 인해 오버플로나 저장공간의 낭비를 초래할 수 있습니다.

배열을 사용하는 경우

1. 순차적인 데이터를 저장하며 값보다는 순서가 중요할 때
2. 다차원 데이터를 다룰 때
3. 어떤 특정 요소를 빠르게 읽어야 할 때
4. 데이터 사이즈가 자주 바뀌지 않으며 요소가 자주 추가되거나 삭제되지 않을 때