Professional Documents
Culture Documents
Ds Unit 3 in Hindi
Ds Unit 3 in Hindi
डेटा संरचना
इकाई
खोज ए गो रदम को कसी त व क जांच करने या कसी डेटा संरचना से त व को पुनः ा त करने के लए डज़ाइन कया बीएस एआर एल आर ईएल
. य द l r तो वापसी टॉप । म य l
गया है जहां यह है
सं हत. rl
है शग
यह हैश फ़नकॉन का उपयोग करके कुं जय और मान को हैश ता लका म मैप करने क एक या है।
Array i ele तो i लौटाएं . लागू कर हैश ता लका म हमारे पास मू य सं हीत करने के लए न त लॉट क सं या होती है।
सबसे पहले हम फॉर लूप का उपयोग करके सरणी त व को पार करना होगा। • कू ल म उस छा के बारे म जानकारी ा त करने के लए रोल नंबर।
य द त व मेल खाता है तो संबं धत सरणी त व का सूचकांक लौटाएं। करता है। यह अ तीय सं या बुक शे फ़ पर पु तक क त क पहचान करने म मदद करती है।
• उदाहरण k m फर h mod
बी। मड वायर व ध
• हैश फ़ं न H है H k hk k l
• l को k के दोन सर से डेलग अंक ारा ा त कया जाता है।
• उदाहरण k • इस लए
• उदाहरण k
• डेलेऑ न म एक खोज ऑपरेशन शा मल होता है और फर लक क गई सूची से त व को हटा दया जाता
k k k
s k k k है।
हैश टकराव कू ड़ा सं हण
यह जांच के लए चरण आकार क गणना करने के लए सरे हैश फनकॉन का उपयोग करता . कुं जी A j और i j सेट कर
तव त है. .म म
. अंत तक
वा ैक जांच क व ध हैश फनकॉन का उपयोग करती है
H k k N और H k P k P . ए आई कुं जी
. अंत के लए
एच के आई एच के आई एच के एन
बुलबुले क तरह
जहाँ p k से छोट अभा य सं या है
बबल सॉट सबसे सरल सॉट ए गो रदम है जो बार बार काम करता है
. अलग जंज ीर
• समान हैश पते वाले त व क ृंख ला बनाए रख। य द आस त व गलत म म ह तो उनक अदला बदली कर।
• हैश ता लका के प म पॉइंटस क एक सरणी का उपयोग कर। यह बड़े पैमाने के काम म ब त कु शल है। n डेटा आइटम के लए इस व ध के लए n n
• हैश ता लका का आकार रकॉड क सं या हो सकता है। तुलना क आव यकता होती है।
• येक सूचक एक लक क गई सूची क ओर इशारा करता है जहां त व ह सबसे खराब त म ए गो क ज टलता O n है।
वही हैश पता सं हीत कया जाता है।
Machine Translated by Google
इसी कार चरण को तब तक दोहराएँ जब तक हम मब सरणी न मल जाए
बबलसॉट Arr n .i से n के लए
व रत कार का ए गो रदम
. वकसॉट ए पी आर . एं डफ
व रत सॉट क ज टलता
TC O nlogn
सबसे खराब ट सी O n
मज़ सॉट
चयन कार का ए गो रदम मज सॉट एक सॉट ए गो र म है जो फू ट डालो और जीतो के वचार का उपयोग करता है।
. से n के लए sm j यदA
. i A sm तो sm i
. वैप ए जे ए एसएम
ज द से सुलझाएं
मज सॉट क ज टलता
TC O nlogn
.
ढे र छँ टाई का सामा य कोण इस कार है
सेट मड एल आरएल
टारंग से एक कम आकार का ढे र।
. शू य मज int a int l int m int r . सेट n m l n r m
• चरण ए और बी को तब तक दोहराएं जब तक क कोई और त व न रह जाए।
. बाएँ n दाएँ n को ारंभ कर
बाएँ i al i . दाएँ .
.j के लए n तक।
ढे र लगाना ए आई एन
दाएँ जे ए एम जे
. ारंभ म l i r i सबसे बड़ा i
.
हीपसॉट ए . ब हीप ए
. जे लंबाई के लए ए से नीचे
. जब क i n .a k
. वैप ए ए जे
बायां i . जब क j n .a k
. ढे र लगाना ए जे
Right j
मूलांक म
रे ड स सॉट का ए गो रदम
बनाएं . i से d के लए
रे ड स सॉट क ज टलता
सव म ट सी ओ एन के एससी ओ एन