배열
배열이란 동일한 크기의 메모리 공간이 빈틈없이 연속적으로 나열된 자료 구조를 말한다
배열에 삽입/삭제 속도는 O(N)이고 탐색속도는 O(1)로 탐색속도가 빠르며 삽입/삭제 속도는 느리다라고 볼 수 있다
이러한 까닭을 그림으로 보면
우선 탐색은
위와 같이 배열은 메모리가 연속적으로 나열되어 있기 때문에 임의 접근이 가능하여 탐색 속도가 빠르다
그리고 삽입/삭제는
위와 같이 삽입 시에는 삽입하려는 위치에서 뒤에 있는 요소들이 다들 하나씩 뒤로 미뤄지고 반대로 삭제 시에는 삽입하려는 위치 뒤에 있는 요소들을 하나씩 당겨야 하기에 삽입/삭제는 속도가 느리다