반응형
순차 탐색 ; 말 그대로 처음부터 순차적으로 탐색하는 방식
자기 구성 순차 탐색 ; 자주 사용되는 항목을 데이터 앞쪽에 배치하여 검색 효율 향상
- 전진이동법 ; 피탐색시, 가장 앞으로 이동
- 전위법 ; 피탐색시, 하나 앞으로 이동
- 빈도 계수법 ; 데이터를 탐색되 횟수에 맞게 정렬
이진탐색 ; 최대 비교 반복횟수는 log2n으로 빠르게 찾을 수 있음
C에는 기본으로 qsort / bsearch 함수를 제공합니다...
GitHub - Sukmin-LanternK/Algorithm
Contribute to Sukmin-LanternK/Algorithm development by creating an account on GitHub.
github.com
반응형
'IT 공부 > 자료구조&알고리즘' 카테고리의 다른 글
| 알고리즘 4 우선순위 큐와 힙 (0) | 2025.02.22 |
|---|---|
| 알고리즘 3 이진탐색트리 (0) | 2025.02.15 |
| 알고리즘 1 조회 (버블/삽입/퀵) (0) | 2025.02.01 |
| 자료구조 8 이진트리 (0) | 2025.01.26 |
| 자료구조 4-1 링크드리스트스택을 활용한 계산기 (1) | 2025.01.25 |