선형 탐색
선형 탐색은 데이터 구조에서 특정 값을 찾기 위해 사용되는 간단한 알고리즘입니다. 이 방법은 리스트의 첫 번째 요소부터 시작하여 마지막 요소까지 순차적으로 각 요소를 검사합니다. 찾고자 하는 값이 발견되면 탐색을 종료하고 해당 위치를 반환합니다.
이 알고리즘은 구현이 쉽고 직관적이지만, 최악의 경우 모든 요소를 검사해야 하므로 비효율적일 수 있습니다. 특히, 데이터가 정렬되어 있지 않은 경우에 유용합니다. 선형 탐색은 배열이나 리스트와 같은 기본적인 데이터 구조에서 자주 사용됩니다.