Algorithm Guidecomplexity: O(n)

선형 탐색 (Linear Search)

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

01 Explore How It Works

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 Understand It Simply

For Everyone

🔑Analogy

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

💡In Plain Words

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

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

📍Where It's Used

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

03 Python Implementation

A clean, readable reference implementation of the core logic of 선형 탐색 (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 Frequently Asked Questions

FAQ

What is 선형 탐색 (Linear Search)?+

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

What is the time complexity of 선형 탐색 (Linear Search)?+

The time complexity of 선형 탐색 (Linear Search) is O(n). Follow the step-by-step visualization to see exactly why.

Where is 선형 탐색 (Linear Search) used?+

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

What's a simple analogy for 선형 탐색 (Linear Search)?+

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

→ Searching — see allRelated

🔍이진 탐색 (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)

Guide Progress0%