Linear & Binary Search हिंदी – Searching In Data Structure In Hindi

Searching In Data Structure In Hindi
Searching In Data Structure In Hindi

Searching In Data Structure In Hindi


Searching In Data Structure In Hindi –  हेल्लो Engineers कैसे हो , उम्मीद है आप ठीक होगे और पढाई तो चंगा होगा आज जो शेयर करने वाले वो Data Structure के बारे में हैं

तो यदि आप जानना चाहते हैं की Searching In Data Structure In Hindi  के बारे में तो आप इस पोस्ट को पूरा पढ़ सकते हैं , और अगर समझ आ जाये तो अपने दोस्तों से शेयर कर सकते हैं

  1. पढ़े Stack ( Data Structure)के बारे में
  2. लिंक्ड लिस्ट की जानकारी हिंदी में
  3. Binary Tree, Types, Traversal हिंदी

Searching In Data Structure In Hindi

डेटा स्ट्रक्चर में ‘searching’ वह process है जिसमें किसी element को लिस्ट में Find किया जाता है जो कि एक या एक से अधिक condition को satisfy  करता हो


Types Of Searching In Data Structure Hindi 

डेटा स्ट्रक्चर में searching के लिए हम दो तकनीकों का प्रयोग करते हैं जो कि निम्नलिखित हैं:-

  1. Linear Search
  2. Binary Search

1. Linear Search In Hindi 

Linear search में हर एक element या data को Linearly Search किया जाता हैं अर्थात हर एक node को One by One  ( Line बार से ) Search किया जाता हैं

माना की N- Elements का Linear array data हैं तब data में दिए गए item को search करते हैं, data के प्रत्येक element को एक के बाद एक item के साथ तुलना करते हैं

अर्थात सबसे पहले test करते हैं की DATA[1] = item  हैं  या नहीं  फिर उसके बाद  test करते हैं की DATA[2] =  item  हैं या नहीं, अतः वह Method जिसमे DATA को Sequential तब तक traverse करते हैं जब तक हमे null नहीं मिल जाता हैं,

Sequential या liner search कहलाता हैं

Linear Search In Hindi 
Image Source 
  • जैसे की यहाँ Array list हैं और इस list में कुछ element हैं – 10,14,19,26,27,31,33,35,42,44 और इस array list में हमे 33 Find करना हैं
  • अब हम searching start करेंगे, सबसे पहले हम first element से 33 को मैच करेंगे अगर वो match होगा तो search done हो जायेगा और अगर नहीं होगा तो आपको आगे वाले element से match करेंगे
  • अगर आगे वाले element से match होगा तो searching done नहीं तो ऐसे ही one by one step आगे बढ़ेंगे जब तक हमे हमारा element नहीं मिल जाता

Algorithm:-

LINEAR SEARCH ( A, key, Loc, array size )

1. Set i = 0
2. While ( i < Array Size )
3. If ( Key == A[i] )
4. then loc = i+1
print ” search successful and location is LOC & Exit”
5. Else
i++
{ End Of While }
then print ” search u8nsuccessfull”
6. stop


2. Binary Search In Hindi

जब कोई बड़ा Data Structure होता है तो linear search में बहुत अधिक Time लग जाता है. इसलिए linear search की कमी को दूर करने के लिए binary search को विकसित किया गया.

binary search बहुत ही तेज searching Algorithm है जिसकी time complexity O है.

binary search केवल उसी List  में की जा सकती है जो कि sorted हों इसका प्रयोग ऐसी लिस्ट में नहीं कर सकते जो कि sorted order में नहीं है.

Binary Search में सबसे पहले सभी elements को sort  किया जाता हैं उसके बाद कुछ Rules को follow किया जाता हैं-

  • सर्वप्रथम Array का मध्य element ज्ञात किया जाता हैं
  • इस मध्य element से जो element हम search कर रहे हैं उससे Compare करते हैं , जिससे तीन इस्तिथि उतपन्न होती हैं –
  1. यदि हमारा element जो हम Search कर रहे हैं वो मध्य element होगा तो search successful हो जायेगा
  2. यदि हमारा element   search कर रहे हैं वो मध्य element से छोटा होगा तो Array के आधे ऊपरी भाग में search होगा
  3. यदि हमारा element जो हम search कर रहे हैं  element से बड़ा होगा वो array के निचले भाग में search होगा
Binary Search In Hindi
Image Source 

Algorithm:-

11,22,33,44,55

BINARY SEARCH ( A, key, mid, loc, ub, lb )
mid = ( lb+ub)/2
if A [Mid] == key
then loc = mid+1 return loc
else
if lb <= ub
then return 0
else
if A[mid] < key
then lb = mid+1
loc = binary search ( A, key, lb, ub )
return loc
else
ub = mid – 1
loc = binary search ( A, key, lb, ub)
return loc
{end of if-else }
Stop


Conclusion 

दोस्तों इस पोस्ट को पूरा पढने के बाद आप तो ये समझ गये होंगे की Searching In Data Structure In Hindi और आपको जरुर पसंद आई होगी , मैं हमेशा यही कोशिस करता हु की आपको सरल भासा में समझा सकू , शायद आप इसे समझ गये होंगे इस पोस्ट में मैंने सभी Topics को Cover किया हूँ ताकि आपको किसी और पोस्ट को पढने की जरूरत ना हो , यदि इस पोस्ट से आपकी हेल्प हुई होगी तो अपने दोस्तों से शेयर कर सकते हैं

Be the first to comment

Leave a Reply

Your email address will not be published.


*