ordered array - 일반 배열과 거의 유사하지만, 값이 항상 순서대로 있다는 점에서 일반 배열과 다르다.
데이터 삽입시에는 데이터의 우선순위를 비교해야 하므로 일반 배열보다 느리다. 하지만 검색에 있어서는 이진검색을 하면 데이터의 양이 많을수록 일반 배열보다 훨씬 빠르다.(목적을 달성하는데 드는 step의 수가 작다.)
'자료구조 및 알고리즘 왕기초' 카테고리의 다른 글
| 빅 오 : 단계수 계산 (0) | 2019.01.31 |
|---|---|
| 이진검색(binary search) (0) | 2019.01.31 |
| 알고리즘이란 (0) | 2019.01.20 |
| 집합 (0) | 2019.01.20 |
| 알고리즘에서 효율성 (0) | 2019.01.20 |