2. 배열

 * 자료구조의 operation

- insert

- search

- delete

-배열의 정의 : 연속된 주소에 "같은 type"의 data item에 저장되는 자료구조.

-배열의 (유일한) 장점 : K번째 item을 상수 시간에 접근 가능.

-배열의 단점 : 크기변경이 어렵다.

-배열의 4가지 사용방법

1. Packed Sorted

2. Unpacked Sorted

3. Packed Unsorted

4. Unpacked Unsorted

-용도에 따라 4가지를 구별해서 쓴다. 각각 operation 성능이 조금씩 다르다.

- Binary search의 성능 : O(log n)