3.3. Search - 3.3.2 Linear Search

CS - 3. Common Algorithms - 3.3. Search - 3.3.1 Linear Search

 

💡 Linear search is a very simple algorithm that is used to search for a value in an array. It sequentially checks each element of the array until a match is found or until all the elements have been searched.

 

선형 검색은 배열에서 값을 검색하는 데 사용되는 매우 간단한 알고리즘입니다. 일치하는 항목이 발견되거나 모든 요소가 검색될 때까지 배열의 각 요소를 순차적으로 확인합니다.

 

선형 탐색(Linear Search)은 가장 기본적인 탐색 알고리즘 입니다.

리스트를 처음부터 끝까지 순차적으로 탐색하면서 값을 찾는 방식으로 동작합니다.

간단히 말해, 리스트의 처음부터 마지막까지 순서대로 원하는 값을 찾을 때가지 확인하는 방법입니다.

 

 

In Python

def linear_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i  # 원하는 값이 리스트에서 발견되면 인덱스.
    return -1  # 원하는 값이 리스트에 존재하지 않을 경우 -1.

위의 코드에서 arr는 탐색할 리스트, target은 찾고자 하는 값 입니다.

for반복문에서 len(arr) 로 arr의 요소 개수 만큼 탐색합니다.

탐색 할때마다 arr[i] == target으로 맞는지 조사합니다.

구체적인 활용예시는
학생들의 성적을 담고있는 리스트에서 특정 학생의 성적을 찾는 문제를 예시로 들겠습니다.

학생 이름을 입력받아 리스트를 순차적으로 탐색, 해당 학생의 성적을 찾을 수 있습니다.

탐색 과정에서 학생의 이름을 비교하며 일치하는 이름을 찾고, 없으면 존재 하지 않음을 알립니다.

 

Linear Search는 정렬되지 않은 리스트에서 특정 값을 찾을 때 유용하게 사용될 수 있습니다.

다만 리스트의 크기가 매우 크거나, 탐색할 횟수가 많다면 시간이 오래 걸립니다.

이떄는 다른 탐색 알고리즘을 고려해봅시다.