एक टर्नरी खोज क्या है? - टेक्नोपेडिया से परिभाषा

परिभाषा - Ternary Search का क्या अर्थ है?

कंप्यूटर विज्ञान और उन्नत गणित में, एक टर्नरी खोज एक खोज एल्गोरिथ्म है जो एक विशेष मूल्य को अलग करने के लिए "विभाजन और जीत" रणनीति का उपयोग करता है। यह एक बाइनरी खोज के समान है, लेकिन यह खोज डेटा संरचना को दो के बजाय तीन भागों में विभाजित करता है।

टेक्नोपेडिया टर्नरी खोज की व्याख्या करता है

डिवाइड-एंड-कॉनकोर एल्गोरिदम पुनरावर्ती रूप से काम करते हैं। दोहराव के संचालन के माध्यम से, एल्गोरिथ्म खोज क्षेत्र (यानी, खोज डेटा संरचना) को खोज मूल्य को अलग करने के लिए बताता है। एक टर्नरी खोज में, एल्गोरिथ्म खोज क्षेत्र को तिहाई में विभाजित करता है और उन दो में से न्यूनतम या अधिकतम मूल्य को अलग करता है। पुनरावर्ती रूप से कार्य करना, एल्गोरिथ्म खोज मूल्य को अलग कर सकता है यदि यह मौजूद है। उदाहरण के लिए, 30 उपलब्ध अंत नोड्स में से, एक प्रथम-क्रम टर्नरी खोज 30 से 10 तक क्षेत्र को संकीर्ण करेगा, और दूसरे स्तर की खोज इसे 10 से 3 या 4 से आगे संकीर्ण करेगी।