- लक्ष्य
- तुलना में
- ख़ारिज
- मिला
लीनियर सर्च
लीनियर सर्च कोई मान ढूँढने का सबसे आसान तरीका है: शुरुआत से चलें और हर मान को बारी-बारी से जाँचें, जब तक वह मिल न जाए। यह किसी भी सूची पर काम करता है, सॉर्ट हो या न हो। खोजने के लिए मान चुनें, सर्च चलाएँ या एक-एक तुलना करके आगे बढ़ें, और देखें कि लागत इस पर कैसे निर्भर करती है कि मान कहाँ है, या है भी या नहीं। सर्च देखने के लिए चलाएँ दबाएँ, या एक-एक तुलना करके बढ़ने के लिए आगे और पीछे दबाएँ। कहीं भी जाने के लिए चरण स्लाइडर खींचें। डैश वाली रेखा उस मान को दिखाती है जिसे आप खोज रहे हैं। खोजने वाला मान, बार की संख्या और उनका शुरुआती क्रम चुनें, या अपनी संख्याएँ लिखें। हर मेल ढूँढने के लिए “पहले मेल पर रुकें” बंद करें। बोर्ड चुना हो तो तीर कुंजियाँ एक-एक चरण चलाती हैं, स्पेस बार चलाता और रोकता है, और Home व End शुरुआत और अंत पर ले जाते हैं।
यह कैसे काम करता है
- खोजने के लिए मान, बार की संख्या और उनका शुरुआती क्रम चुनें। या अपनी संख्याएँ लिखें।
- चलाएँ दबाएँ, या एक-एक तुलना करके बढ़ने के लिए आगे और पीछे का इस्तेमाल करें। सर्च में कहीं भी जाने के लिए चरण स्लाइडर खींचें।
- हर मान जाँचने और सारे मेल ढूँढने के लिए “पहले मेल पर रुकें” बंद करें।
लीनियर सर्च कैसे काम करता है
पहले मान की लक्ष्य से तुलना करें। बराबर हों तो काम पूरा। नहीं तो दूसरे मान पर जाएँ, फिर तीसरे पर, और इसी तरह आगे। अगर बिना किसी मेल के सूची का अंत आ जाए, तो लक्ष्य सूची में नहीं है। कोई तैयारी नहीं चाहिए: सूची का सॉर्ट होना ज़रूरी नहीं।
कितनी तुलनाएँ
स्थान k पर मौजूद मान k तुलनाओं के बाद मिलता है। सबसे अच्छी स्थिति एक तुलना है, जब लक्ष्य पहले स्थान पर हो। सबसे ख़राब स्थिति n है, जब वह आख़िर में हो या हो ही नहीं, क्योंकि हर मान जाँचने के बाद ही पक्का कहा जा सकता है कि वह नहीं है। औसतन, सूची में मौजूद मान के लिए लगभग (n + 1)/2 तुलनाएँ लगती हैं। सॉर्ट की हुई सूची के लिए बाइनरी सर्च कहीं बेहतर है: लगभग log₂ n तुलनाएँ, यानी 40 मानों के लिए 40 तक के बजाय 6।
अक्सर पूछे जाने वाले प्रश्न
लीनियर सर्च कैसे काम करता है?
यह सूची के मानों को पहले से आख़िरी तक एक-एक करके जाँचता है, जब तक लक्ष्य न मिल जाए या मान ख़त्म न हो जाएँ। इसे सीक्वेंशियल सर्च (क्रमिक खोज) भी कहते हैं।
लीनियर सर्च की टाइम कॉम्प्लेक्सिटी क्या है?
O(n): सबसे ख़राब स्थिति में, जब लक्ष्य आख़िर में हो या हो ही नहीं, यह लक्ष्य की तुलना सभी n मानों से करता है। औसतन, सूची में मौजूद लक्ष्य के लिए लगभग (n + 1)/2 तुलनाएँ लगती हैं।
लीनियर सर्च कब अच्छा विकल्प है?
छोटी सूचियों के लिए, ऐसी सूचियों के लिए जो सॉर्ट नहीं हैं और जिनमें एक-दो बार ही खोजना है, और ऐसे डेटा के लिए जिसे सिर्फ़ क्रम से पढ़ा जा सकता है, जैसे कोई स्ट्रीम। पहले सॉर्ट करके बाइनरी सर्च इस्तेमाल करना तभी फ़ायदेमंद है जब आपको कई बार खोजना हो।
जो मान सूची में नहीं है, वह सबसे महँगा क्यों पड़ता है?
क्योंकि लीनियर सर्च को जल्दी रुकने का कोई संकेत नहीं मिलता। मेल न होने की बात हर मान जाँचकर ही पक्की हो सकती है, इसलिए सूची में न होने वाला मान हमेशा n तुलनाएँ लेता है।
क्या मेरी संख्याएँ कहीं भेजी जाती हैं?
नहीं। सर्च आपके ब्राउज़र में चलता है, और आपकी पिछली सेटिंग्स इसी ब्राउज़र के लोकल स्टोरेज में रहती हैं।
आज़माने के लिए तैयार?
अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।
एडिटर पर जाएँ