- 고정된 크기를 갖고 순서대로 번호가 붙은 같은 자료형의 원소들이 연속적인 형태로 구성된 자료구조입니다.
- 각 원소에 붙은 번호를 인덱스(Index)라고 부릅니다.
- 각 원소들이 연속적으로 메모리에 배치되어 있기 때문에 인덱스로 해당 원소 값을 알아내는 시간 복잡도는 O(1)입니다.
- 따라서 임의의 접근이 가능한 자료구조에 속합니다.
- 인덱스를 통해 해당 원소 값을 도출하거나 해당 위치에 새로운 원소를 대입하는 연산은 시간 복잡도 O(1)이지만,
새로운 원소를 삽입하거나 삭제하는 경우 배열의 크기를 조정하여 이전 원소들을 복사하는 연산이 필요하기 때문에
시간 복잡도가 O(n)입니다.