Game AI & Unity/concepts

[DAT (Direct Address Table)] O(n)의 속도로 정렬하기

bay07 2024. 2. 23. 01:16

 

▷ DAT 자료구조 

배열의 값을 다른 배열의 인덱스로 활용하는 자료구조

입력된 범위가 좁을 때, 빠른 검색을 위해서 사용한다. 

 

- 장점

빠른 검색이 가능하다 

O(n)의 속도로 정렬이 가능하다

 

- 단점

입력된 범위가 넓을 때, 메모리를 비효율적으로 활용할 수 있다. 

안에 음수나 실수는 받기가 힘들다. 

(이것을 극복한 것이 Hash Function이다)

 

https://www.youtube.com/watch?v=z5DgxQSHOgk

 

 

▷ 영어, 일본어 설명