Algorithm Guidecomplexity: O(n)

선형 탐색 (Linear Search)

배열의 처음부터 끝까지 순서대로 모든 요소를 확인하며 원하는 값을 찾는 가장 기초적인 검색 방법입니다.

01 알고리즘 작동 원리 탐색

Interactive Step-by-Step

TAP OR HOVER

Linear Search · target=34

선형 탐색을 시작합니다. 배열을 앞에서부터 하나씩 확인하며 목표 값 34를 찾습니다.

Logic Node1 / 6

Live Python

# target: 34

1def linear_search(arr, target):

# n: 8

2 for i in range(len(arr)):

3 if arr[i] == target:

4 return i

5 return -1

선형 탐색 (Linear Search)의 핵심 로직을 담은 표준 구현 예시입니다. 가급적 간결하고 읽기 쉬운 코드로 작성되었습니다.

core_implementation.py

def linear_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i
    return -1

Guide Progress0%