Algorithm of Searching in Hindi

परिभाषा:

रेखीय खोज एक सरल और प्रत्यक्ष खोज तकनीक है जिसमें एक सूची के प्रत्येक तत्व को क्रम से देखा जाता है जब तक कि वांछित तत्व नहीं मिल जाता।

कैसे कार्य करता है:

खोज शुरू करने के लिए, पहले तत्व से शुरुआत की जाती है।

हर तत्व की तुलना की जाती है वांछित तत्व से।

यदि तत्व मिल जाता है, तो उसका इंडेक्स लौटाया जाता है; अन्यथा, यह प्रक्रिया तब तक जारी रहती है जब तक सूची के सभी तत्वों को न देख लिया जाए।

समय जटिलता:

औसत और सबसे खराब स्थिति में O(n)

उदाहरण: मान लीजिए कि हमारे पास निम्नलिखित संख्या की सूची है:

[3, 5, 2, 4, 9, 1]

यदि हमें 4 को खोजना है, तो हमें सूची के सभी तत्वों की जांच करनी होगी। रेखीय खोज की प्रक्रिया निम्नलिखित होगी:

3 → नहीं

5 → नहीं

2 → नहीं

4 → हाँ, तत्व मिल गया।

परिभाषा:

बाइनरी खोज एक कुशल खोज तकनीक है जो क्रमबद्ध डेटा संरचनाओं पर कार्य करती है। यह सूची को आधा करके और पिवट तत्व का उपयोग करके खोजती है।

कैसे कार्य करता है:

समय जटिलता:

औसत और सबसे खराब स्थिति में O(log n)

उदाहरण: मान लीजिए कि हमारे पास निम्नलिखित क्रमबद्ध संख्या की सूची है:

[1, 2, 3, 4, 5, 6, 7, 8, 9]

यदि हमें 5 को खोजना है:

पहले पिवट (5) की जांच करते हैं।

5 पिवट के समान है, इसलिए तत्व मिल गया।

परिभाषा:

जंप खोज एक अन्य खोज तकनीक है, जो क्रमबद्ध डेटा पर काम करती है। यह डेटा को कूदकर चेक करती है, फिर आवश्यक भाग में रेखीय खोज का उपयोग करती है।

कैसे कार्य करता है:

समय जटिलता:

O(√n)

उदाहरण: मान लीजिए कि हमारे पास निम्नलिखित क्रमबद्ध संख्या की सूची है:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

यदि हमें 7 को खोजना है:

हम कूदते हैं (1, 2, 3, 4) तक।

फिर 6 की जांच करते हैं और रेखीय खोज करते हैं (7 तक)।

परिभाषा:

इंटरपोलेशन खोज एक खोज तकनीक है जो बाइनरी खोज की तरह काम करती है, लेकिन इसे डेटा के वितरण का अनुमान लगाने के लिए उपयोग किया जाता है।

कैसे कार्य करता है:

समय जटिलता:

औसत स्थिति में O(log log n)

उदाहरण: मान लीजिए कि हमारे पास निम्नलिखित क्रमबद्ध संख्या की सूची है:

[10, 20, 30, 40, 50, 60, 70, 80, 90, 100]

यदि हमें 70 को खोजना है, तो इंटरपोलेशन खोज 70 के अनुमानित स्थान पर जाएगी और सही पिवट का चयन करेगी।

परिभाषा:

फिबोनाच्ची खोज एक अन्य खोज तकनीक है जो बाइनरी खोज के समान होती है, लेकिन इसे फिबोनाच्ची अनुक्रम का उपयोग करके विभाजन किया जाता है।

कैसे कार्य करता है:

समय जटिलता:

O(log n)

उदाहरण: मान लीजिए कि हमारे पास निम्नलिखित क्रमबद्ध संख्या की सूची है:

[1, 3, 5, 7, 9, 11, 13, 15, 17, 19]

यदि हमें 13 को खोजना है, तो फिबोनाच्ची अनुक्रम का उपयोग करते हुए, यह पिवट का चयन करेगा और उसकी तुलना करेगा।