▷ DAT 자료구조
배열의 값을 다른 배열의 인덱스로 활용하는 자료구조
입력된 범위가 좁을 때, 빠른 검색을 위해서 사용한다.
- 장점
빠른 검색이 가능하다
O(n)의 속도로 정렬이 가능하다
- 단점
입력된 범위가 넓을 때, 메모리를 비효율적으로 활용할 수 있다.
안에 음수나 실수는 받기가 힘들다.
(이것을 극복한 것이 Hash Function이다)
https://www.youtube.com/watch?v=z5DgxQSHOgk
▷ 영어, 일본어 설명
'Game AI & Unity > concepts' 카테고리의 다른 글
| 재귀호출 4 : used + 가지치기 (0) | 2024.02.23 |
|---|---|
| 재귀호출 3 : Path + Sum 응용 (0) | 2024.02.23 |
| 재귀호출 2 : Path (0) | 2024.02.23 |
| [재귀호출 1] 무한 호출 막기 (0) | 2024.02.23 |
| [방향 배열 (Direction Array)] 배열 안에서 상,하, 좌,우로 이동하기 (0) | 2024.02.23 |