Python में Linear Search
Match मिलने तक list को क्रम से scan करें।
Linear Search क्या है?
समस्या क्या है
कभी-कभी डेटा sorted नहीं होता, या आप उसमें सिर्फ़ एक बार ढूँढते हैं: नामों की छोटी लिस्ट, आज के ऑर्डर, लॉग की पहली error। आपको सबसे आसान search चाहिए जो हमेशा काम करे।
ऐसे समझें
Linear search ऐसा है जैसे कोट की कई जेबों में अपनी चाबियाँ ढूँढना। आप पहली जेब देखते हैं, फिर अगली, एक-एक करके, और चाबियाँ मिलते ही रुक जाते हैं। अगर आख़िरी जेब तक पहुँच गए, तो चाबियाँ वहाँ नहीं हैं।
for index, value in enumerate(values):🧥 हर जेब क्रम से देखिएif value == target:🔑 क्या चाबियाँ यहाँ हैं?return index✅ मिल गईं: ढूँढना बंदreturn -1❌ सारी जेबें देख लीं: नहीं मिलींLinear search किसी collection के आइटम एक के बाद एक देखता है जब तक target न मिल जाए। इसमें ज़्यादा से ज़्यादा O(n) स्टेप लगते हैं, लेकिन sorting की ज़रूरत नहीं होती।
Linear search शुरुआत से हर item को क्रम से जाँचता है, जब तक target मिल न जाए या list समाप्त न हो। Data को पहले sort करना जरूरी नहीं है।
Algorithm कैसे काम करता है
- Index 0 से शुरू करें।
- वर्तमान item की target से तुलना करें।
- समान होने पर index लौटाएँ, अन्यथा आगे बढ़ें।
- अंतिम item के बाद match न मिले तो -1 लौटाएँ।
इसका उपयोग कब करें?
- Unsorted या छोटे collection।
- एक बार ढूँढना, जहाँ पहले sort करना ज़्यादा महँगा पड़ेगा।
- किसी शर्त से मैच करने वाला पहला आइटम ढूँढना, सिर्फ़ सटीक वैल्यू नहीं।
कब ज़रूरत नहीं
- एक ही बड़े डेटा में बार-बार ढूँढना: एक बार sort करके binary search लगाइए, या set या डिक्शनरी बनाइए।
- सिर्फ़ यह देखना कि वैल्यू मौजूद है या नहीं:
target in valuesकम कोड में यही करता है।
Python में Linear Search Visualizer
O(n)हर comparison और data movement देखने के लिए चलाएँ या अगला चरण दबाएँ।
उदाहरण कोड
def linear_search(values, target):
for index, value in enumerate(values):
if value == target:
return index
return -1
print(linear_search([14, 3, 27, 8, 19], 8))
अपेक्षित आउटपुट
3
यह कैसे काम करता है
हर element अधिकतम एक बार compare होता है: समय O(n) और memory O(1) है।
मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।
अभ्यास के कार्य
बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।
- खाली input, एक element और duplicate values जाँचें।
- हर चरण के बाद state दिखाएँ।
- Performance को दूसरे solution से तुलना करें।
आम गलतियाँ
लूप के अंदर -1 लौटाना
पहला आइटम मैच न होते ही search हार मान लेता है।
for index, value in enumerate(values):
if value == target:
return index
return -1
for index, value in enumerate(values):
if value == target:
return index
return -1
यह पाठ पूरा कर लिया?
अपनी प्रगति ट्रैक करने के लिए इसे सीखा हुआ मार्क करें।
चैलेंज से अभ्यास करें
इस पाठ में सीखी बात से एक असली समस्या हल करें। हर चैलेंज ब्राउज़र में चलता है, तुरंत टेस्ट और AI रिव्यू के साथ।
- पहला नकारात्मक इंडेक्स पहला नकारात्मक संख्या कहाँ आती है, पता करें। आसान
- ऐरे न्यूनतम सूची में सबसे छोटा मान खोजें। आसान