Python एल्गोरिदम

Python में Linear Search

Match मिलने तक list को क्रम से scan करें।

  • मध्यम
  • 2 मिनट में पढ़ें
  • 1 चलाने योग्य उदाहरण

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 कैसे काम करता है

  1. Index 0 से शुरू करें।
  2. वर्तमान item की target से तुलना करें।
  3. समान होने पर index लौटाएँ, अन्यथा आगे बढ़ें।
  4. अंतिम item के बाद match न मिले तो -1 लौटाएँ।
जटिलता: औसत और worst case में समय O(n), अतिरिक्त memory O(1) है।

इसका उपयोग कब करें?

  • Unsorted या छोटे collection।
  • एक बार ढूँढना, जहाँ पहले sort करना ज़्यादा महँगा पड़ेगा।
  • किसी शर्त से मैच करने वाला पहला आइटम ढूँढना, सिर्फ़ सटीक वैल्यू नहीं।

कब ज़रूरत नहीं

  • एक ही बड़े डेटा में बार-बार ढूँढना: एक बार sort करके binary search लगाइए, या set या डिक्शनरी बनाइए।
  • सिर्फ़ यह देखना कि वैल्यू मौजूद है या नहीं: target in values कम कोड में यही करता है।

Python में Linear Search Visualizer

O(n)

हर comparison और data movement देखने के लिए चलाएँ या अगला चरण दबाएँ।

उदाहरण कोड

कोड चलाएँ →
main.py
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))
इस उदाहरण के लिए Run बटन बनाएँ

अपेक्षित आउटपुट

3

यह कैसे काम करता है

हर element अधिकतम एक बार compare होता है: समय O(n) और memory O(1) है।

मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।

अभ्यास के कार्य

बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।

  1. खाली input, एक element और duplicate values जाँचें।
  2. हर चरण के बाद state दिखाएँ।
  3. Performance को दूसरे solution से तुलना करें।
Python IDE में चलाएँ →

आम गलतियाँ

लूप के अंदर -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

यह पाठ पूरा कर लिया?

अपनी प्रगति ट्रैक करने के लिए इसे सीखा हुआ मार्क करें।

अगला: Python में Binary Search →

चैलेंज से अभ्यास करें

इस पाठ में सीखी बात से एक असली समस्या हल करें। हर चैलेंज ब्राउज़र में चलता है, तुरंत टेस्ट और AI रिव्यू के साथ।

सभी चैलेंज