Algorithm Guidecomplexity: O(n)

선형 탐색 (Linear Search)

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

01 알고리즘 작동 원리 탐색

Interactive Step-by-Step

HOVER OR SCROLL

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

02 쉽게 이해하기

For Everyone

🔑비유

책장을 처음부터 한 권씩 확인하며 찾는 것.

💡쉽게 말하면

앞에서부터 하나씩 비교해 원하는 값을 찾습니다.

정렬돼 있지 않아도 되지만 O(n)으로 느려요.

📍어디에 쓰나

–정렬 안 된 소량 데이터
–한 번만 찾을 때

03 파이썬 구현 코드

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

core_implementation.py

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

04 자주 묻는 질문

FAQ

선형 탐색 (Linear Search)란 무엇인가요?+

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

선형 탐색 (Linear Search)의 시간복잡도는 어떻게 되나요?+

선형 탐색 (Linear Search)의 시간복잡도는 O(n) 입니다. 시각화의 단계별 진행을 따라가며 왜 이런 복잡도가 나오는지 직접 확인할 수 있습니다.

선형 탐색 (Linear Search)은(는) 어디에 사용하나요?+

정렬 안 된 소량 데이터, 한 번만 찾을 때.

선형 탐색 (Linear Search)를 쉽게 비유하면?+

책장을 처음부터 한 권씩 확인하며 찾는 것.

→ 탐색 전체 보기Related

🔍이진 탐색 (Binary Search)

O(log n)

🔍점프 탐색 (Jump Search)

O(√n)

🔍지수 탐색 (Exponential Search)

O(log n)

🔍보간 탐색 (Interpolation Search)

O(log log n) avg

🔍삼진 탐색 (Ternary Search)

O(log₃ n)

🔍피보나치 탐색 (Fibonacci Search)

🔍A* 탐색 (A-Star Search)

O(E)