검색 μ•Œκ³ λ¦¬μ¦˜Beginner

μ„ ν˜• 검색

μ²˜μŒλΆ€ν„° λκΉŒμ§€ 각 μš”μ†Œλ₯Ό 순차적으둜 ν™•μΈν•˜λŠ” κ°€μž₯ 기본적인 검색 λ°©λ²•μž…λ‹ˆλ‹€. μ •λ ¬λ˜μ§€ μ•Šμ€ λ°μ΄ν„°λ‚˜ λ‹¨μˆœν•¨μ΄ μ€‘μš”ν•œ μž‘μ€ 배열에 μ‚¬μš©λ©λ‹ˆλ‹€. κ΅¬ν˜„μ€ κ°„λ‹¨ν•˜μ§€λ§Œ O(n) μ‹œκ°„μ΄ ν•„μš”ν•œ 큰 λ°μ΄ν„°μ…‹μ—μ„œλŠ” λŠλ €μ§‘λ‹ˆλ‹€.

#searching#simple#sequential#beginner-friendly

Complexity Analysis

Time (Average)

O(n)

Expected case performance

Space

O(1)

Memory requirements

Time (Best)

O(1)

Best case performance

Time (Worst)

O(n)

Worst case performance

Step: 1 / 0
500ms
SlowFast
Keyboard Shortcuts
Space Play/Pause← β†’ StepR Reset1-4 Speed

Real-time Statistics

Algorithm Performance Metrics

Progress0%
Comparisons
0
Swaps
0
Array Accesses
0
Steps
1/ 0

Algorithm Visualization

Step 1 of 0

Initialize array to begin

Default
Comparing
Swapped
Sorted

Code Execution

Currently executing
Previously executed

Implementation

Linear Search - Algorithm Vision