* 자료구조의 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)
'학부 전공 > 자료구조' 카테고리의 다른 글
| Hash Table, Radix, Binary Trie (0) | 2010.06.15 |
|---|---|
| 10. 탐색구조 (0) | 2010.06.15 |
| 5. Tree (0) | 2010.06.08 |
| 4. Linked List (0) | 2010.06.07 |
| 3. Stack / Queue (0) | 2010.06.07 |