▪️  물리적으로 연속된 메모리 공간에 순차적으로 데이터를 저장

   →  배열 원소의 논리적인 순서`(인덱스)`와 물리적인 순서가 동일

배열에서의 시간 복잡도

<aside> ⏰ 탐색: O(1)

삽입/삭제 : O(n)

</aside>

※ 탐색의 시간 복잡도가 O(1) 인 이유

: 배열의 원소가 인덱스와 값로 이루어져 있기 때문

배열의 장점

• 인덱스를 가지고 있기 때문에 값(데이터)에 바로(= O(1)) 접근 가능

배열의 단점

• 삽입과 삭제가 오래 걸림