तुलनाएँ
जंप साइज़
लीनियर सर्च को चाहिए

  • लक्ष्य
  • मौजूदा ब्लॉक
  • तुलना में
  • ख़ारिज
  • मिला

जंप सर्च के बारे में और

जंप सर्च

जंप सर्च लीनियर सर्च और बाइनरी सर्च के बीच का तरीका है। यह सॉर्ट की हुई सूची में m स्थानों के जंप लगाकर बढ़ता है और हर ब्लॉक का सिर्फ़ आख़िरी मान जाँचता है, जब तक ऐसा ब्लॉक न मिले जिसका आख़िरी मान लक्ष्य से छोटा न हो। फिर यह उस ब्लॉक को शुरुआत से स्कैन करता है। मान और जंप साइज़ चुनें, और देखें कि जंप और स्कैन में कितनी तुलनाएँ लगती हैं। सर्च देखने के लिए चलाएँ दबाएँ, या एक-एक तुलना करके बढ़ने के लिए आगे और पीछे दबाएँ। कहीं भी जाने के लिए चरण स्लाइडर खींचें। डैश वाली रेखा उस मान को दिखाती है जिसे आप खोज रहे हैं, और छायांकित हिस्सा मौजूदा ब्लॉक है। जंप सर्च के लिए सॉर्ट की हुई सूची चाहिए, इसलिए बिना सॉर्ट की सूची पहले सॉर्ट की जाती है। मान, जंप साइज़, बार की संख्या चुनें, या अपनी संख्याएँ लिखें। बोर्ड चुना हो तो तीर कुंजियाँ एक-एक चरण चलाती हैं, स्पेस बार चलाता और रोकता है, और Home व End शुरुआत और अंत पर ले जाते हैं।

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

  1. खोजने के लिए मान, जंप साइज़ और बार की संख्या चुनें। या अपनी संख्याएँ लिखें: जंप सर्च उन्हें पहले सॉर्ट करता है।
  2. चलाएँ दबाएँ, या एक-एक तुलना करके बढ़ने के लिए आगे और पीछे का इस्तेमाल करें। सर्च में कहीं भी जाने के लिए चरण स्लाइडर खींचें।
  3. 40 बार पर 2 और 8 का जंप साइज़ आज़माएँ, और तुलनाओं की गिनती √n वाली गिनती से मिलाएँ।

जंप सर्च कैसे काम करता है

सॉर्ट की हुई सूची को m मानों के ब्लॉकों में बाँटें। पहले ब्लॉक का आख़िरी मान देखें। अगर वह लक्ष्य से छोटा है, तो लक्ष्य उस ब्लॉक में कहीं नहीं हो सकता, इसलिए अगले ब्लॉक के अंत तक जंप करें और फिर देखें। जैसे ही किसी ब्लॉक का आख़िरी मान छोटा नहीं होता, लक्ष्य सिर्फ़ उसी ब्लॉक में हो सकता है: उसकी शुरुआत पर लौटें और उसके मान एक-एक करके जाँचें, जब तक लक्ष्य मिल न जाए या आप उससे आगे न निकल जाएँ।

जंप साइज़ चुनना

n मानों के साथ, जंप में ज़्यादा से ज़्यादा n/m तुलनाएँ लगती हैं और स्कैन में ज़्यादा से ज़्यादा m। छोटे जंप से स्कैन छोटा होता है पर जंप बहुत होते हैं; बड़े जंप से इसका उल्टा होता है। कुल n/m + m तब सबसे कम होता है जब m = √n हो, जिससे लगभग 2√n तुलनाएँ लगती हैं: 40 मानों के लिए ज़्यादा से ज़्यादा 13, जबकि लीनियर सर्च को 40 और बाइनरी सर्च को 6 चाहिए। जंप सर्च कभी एक ब्लॉक से ज़्यादा पीछे नहीं जाता, जो तब मदद करता है जब डेटा में पीछे जाना धीमा हो।

अक्सर पूछे जाने वाले प्रश्न

जंप सर्च कैसे काम करता है?

सॉर्ट की हुई सूची पर यह m स्थानों के कदमों में आगे जंप करता है और हर ब्लॉक का आख़िरी मान जाँचता है। जब वह मान लक्ष्य से छोटा नहीं रहता, तो लक्ष्य सिर्फ़ उसी ब्लॉक में हो सकता है, जिसे यह फिर शुरुआत से स्कैन करता है।

सबसे अच्छा जंप साइज़ क्या है?

√n, पूर्णांकित। जंप में ज़्यादा से ज़्यादा n/m तुलनाएँ लगती हैं और स्कैन में ज़्यादा से ज़्यादा m, और इनका जोड़ तब सबसे कम होता है जब दोनों बराबर हों, यानी m = √n पर। इससे सबसे ख़राब स्थिति में लगभग 2√n तुलनाएँ लगती हैं।

क्या जंप सर्च बाइनरी सर्च से तेज़ है?

नहीं, बाइनरी सर्च को कम तुलनाएँ चाहिए: लगभग log₂ n, जबकि जंप सर्च को लगभग 2√n। फिर भी जब डेटा में पीछे जाना महँगा हो, तब जंप सर्च बेहतर हो सकता है, क्योंकि यह सिर्फ़ एक बार पीछे जाता है, एक ब्लॉक की शुरुआत तक।

मान दोहराए गए हों तो यह कौन-सा मेल ढूँढता है?

पहला। जो भी ब्लॉक यह छोड़ता है, वह लक्ष्य से छोटे मान पर ख़त्म होता है, इसलिए किसी पिछले ब्लॉक में मेल नहीं हो सकता, और स्कैन ब्लॉक की शुरुआत से होता है।

क्या मेरी संख्याएँ कहीं भेजी जाती हैं?

नहीं। सर्च आपके ब्राउज़र में चलता है, और आपकी पिछली सेटिंग इसी ब्राउज़र के लोकल स्टोरेज में रहती हैं।

आज़माने के लिए तैयार?

अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।

एडिटर पर जाएँ