टर्नरी खोज

लेखक: Eugene Taylor
निर्माण की तारीख: 12 अगस्त 2021
डेट अपडेट करें: 12 मई 2024
Anonim
Dichotomous Search
वीडियो: Dichotomous Search

विषय

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

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


Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।

Techopedia Ternary Search की व्याख्या करता है

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