🔹 선형 탐색이란?1. 선형 탐색(Linear Search)의 정의선형 탐색(Linear Search)은 배열 또는 리스트의 처음부터 끝까지 순차적으로 확인하여 원하는 요소를 찾는 탐색 알고리즘입니다. 정렬되지 않은 데이터에서도 사용할 수 있으며, 구현이 간단한 것이 특징입니다.✅ 선형 탐색의 주요 특징:가장 단순한 탐색 방법으로, 배열의 처음부터 끝까지 차례로 비교정렬이 필요하지 않으며, 임의의 배열에서도 사용 가능O(n)의 시간 복잡도를 가지며, 데이터가 많아질수록 탐색 시간이 증가추가적인 메모리 사용이 거의 없는 제자리 탐색(In-Place Search)📌 선형 탐색은 소규모 데이터에서 유용하지만, 대규모 데이터에서는 비효율적일 수 있습니다.🔹 선형 탐색의 동작 과정첫 번째 요소부터 순차적으로..