← Back to Home
ការស្វែងរកជាលីនេអ៊ែរ
ក្បួនដោះស្រាយការស្វែងរកជាលំដាប់ដែលចាប់ផ្ដើមពីចុងម្ខាង ហើយឆ្លងកាត់ធាតុនីមួយៗនៃបញ្ជីរហូតដល់រកឃើញធាតុដែលចង់បាន។
Visualization
Step 1 / 5
Speed:
Details
Analogy
มันเหมือนกับการหากุญแจในห้องที่รก។ คุณไม่มีระบบ; คุณเพียงแค่ตรวจสอบจุดหนึ่งแล้วไปยังจุดถัดไป และต่อไปเรื่อยๆ จนกว่าคุณจะพบกุญแจหรือได้ตรวจสอบทุกจุดที่เป็นไปได้ในห้อง។
Purpose
ដើម្បីស្វែងរកតម្លៃเป้าหมายក្នុងรายการโดยการตรวจสอบแต่ละធាតុทีละรายการจากต้นจนจบ។
Use Cases
มีประโยชน์สำหรับรายการขนาดเล็กหรือไม่ได้เรียงลำดับซึ่งอัลกอริทึมการค้นหาที่ซับซ้อนกว่าไม่ได้ให้ประโยชน์อย่างมีนัยสำคัญ។ ความเรียบง่ายของมันทำให้ง่ายต่อการนำไปใช้។
Algorithm Steps
Line 1
1
for i = 0 to n-1:
2
if arr[i] == target:
3
return i
4
return -1 (not found)
Current
Executed
Pending
Explanation
What's Happening?
Step 1/5
ចាប់ផ្តើមស្វែងរកតម្លៃเป้าหมาย 23។ ពិនិត្យดัชนี 0: តើ 12 ស្មើនឹង 23 ទេ? ទេ។
Updates with each step • Clickfor full view
Code Implementation
def linear_search(arr, target):
for i in range(len(arr)):
if arr[i] == target:
return i # Target found
return -1 # Target not found