선형 탐색(Linear Search)
🔍 선형 탐색(Linear Search) 알고리즘이란?**선형 탐색(또는 순차 탐색)**은 가장 기본적이고 간단한 탐색 알고리즘입니다. 데이터를 처음부터 끝까지 하나씩 차례대로 확인하면서 **찾고자 하는 값(키 값)**을 찾는 방식입니다. ✅ 작동 방식배열이나 리스트의 첫 번째 요소부터 시작합니다.각 요소를 하나씩 검사하여, 찾고자 하는 값인지 확인합니다.찾으면 즉시 반환하고, 끝까지 없으면 “찾을 수 없음”을 반환합니다.🔄 동작 예시배열: [10, 25, 37, 40, 52]찾고자 하는 값: 3710 → 아니고25 → 아니고37 → 찾음! → 인덱스 2 반환📊 시간 복잡도상황시간 복잡도최선 (첫 번째 원소가 정답)O(1)평균O(n)최악 (마지막 원소 또는 없음)O(n) ※ n은 배열의 크기입니다...
알고리즘
2025. 6. 15. 11:50
