[알고리즘] 탐색 알고리즘 기본적인 이해와 구현 - 1. 선형 탐색
·
알고리즘 및 자료구조/알고리즘
선형 탐색 (Linear Search)이진 탐색 (Binary Search)점프 탐색 (Jump Search)보간 탐색 (Interpolation Search)지수 탐색 (Exponential Search)깊이 우선 탐색 (Depth-First Search, DFS)너비 우선 탐색 (Breadth-First Search, BFS) 선형 탐색선형 탐색은 탐색 알고리즘 중 가장 간단한 형태로, 배열이나 리스트 등의 자료구조에서 원하는 값을 찾을 때 처음부터 끝까지 순차적으로 비교하면서 찾는 방식입니다. 다른 복잡한 알고리즘에 비해 구현이 쉽고 직관적이어서 소규모 데이터셋에서 자주 사용됩니다. 1. 특징순차적 탐색: 시작 위치에서 끝까지 모든 요소를 순서대로 탐색하므로, 값이 배열의 앞에 있든 끝에 있든 일..