< 이진탐색 (Binay Search) >
원하는 값을 탐색하는 알고리즘
데이터를 미리 정렬해야 사용할 수 있다
O(logN)의 속도
* 주의할 점
이진트리 (Binary Search Tree)와는 완전히 다른 것이다
이진탐색은 검색하는 방법 중 하나일 뿐이고,
이진트리는 데이터를 저장하는 방식 중 하나이다.
- 유투브 영상
'Game AI & Unity > concepts' 카테고리의 다른 글
| [Dijkstra (Original ver)] (0) | 2024.02.23 |
|---|---|
| Heap datastructure (0) | 2024.02.23 |
| BST (Binary Search Tree) (0) | 2024.02.23 |
| [Union Find] 정의 및 기본 예제 (0) | 2024.02.23 |
| BFS (0) | 2024.02.23 |