वीडियो: बाइनरी सर्च ट्री की सबसे खराब स्थिति और औसत केस जटिलता क्या है?
2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47
बाइनरी सर्च ट्री
| कलन विधि | औसत | सबसे खराब मामला |
|---|---|---|
| स्थान | पर) | पर) |
| खोज | हे (लॉग एन) | पर) |
| डालने | हे (लॉग एन) | पर) |
| हटाएं | हे (लॉग एन) | पर) |
इसके अलावा, बाइनरी सर्च ट्री की बड़ी ओ सबसे खराब स्थिति समय जटिलता क्या है?
a. की पुनरावर्ती संरचना बीएसटी एक पुनरावर्ती एल्गोरिदम उत्पन्न करता है। खोज कर में एक बीएसटी है हे (एच) सबसे खराब - मामला क्रम जटिलता , जहां h की ऊंचाई है पेड़ . चूँकि s बाइनरी सर्च ट्री n नोड्स के साथ न्यूनतम है हे (लॉग एन) स्तर, यह कम से कम लेता है हे (लॉग एन) किसी विशेष नोड को खोजने के लिए तुलना।
दूसरे, पुनरावृत्ति के साथ द्विआधारी खोज की समय जटिलता क्या है? का प्रदर्शन बाइनरी सर्च एल्गोरिथम : इसलिए, द्विआधारी खोज एल्गोरिथ्म की समय जटिलता ओ है(लॉग2n) जो बहुत ही कुशल है। इसके द्वारा उपयोग किया जाने वाला सहायक स्थान O(1) for. है चलने का कार्यान्वयन और ओ (लॉग2n) कॉल स्टैक के कारण पुनरावर्ती कार्यान्वयन के लिए।
यह भी सवाल है कि बाइनरी सर्च ट्री में किसी तत्व को खोजने की सबसे खराब स्थिति क्या होगी?
समय जटिलता : NS सबसे खराब स्थिति समय जटिलता का खोज और इन्सर्ट ऑपरेशंस ओ (एच) है जहां एच ऊंचाई है बाइनरी सर्च ट्री . में सबसे खराब मामला , हम मई पास होना प्रति जड़ से यात्रा प्रति सबसे गहरा पत्ता नोड। एक तिरछी ऊंचाई पेड़ मई बन जाओ n और समय जटिलता का खोज और ऑपरेशन डालें मई ओ (एन) बनें।
क्या बिग ओ सबसे खराब स्थिति है?
तो, द्विआधारी खोज में, सबसे अच्छा मामला है हे (1), औसत और सबसे खराब मामला है हे (लॉगन)। संक्षेप में, इस प्रकार का कोई संबंध नहीं है " बड़ा ओ के लिए प्रयोग किया जाता है सबसे खराब मामला , औसत के लिए थीटा मामला " सर्वोत्तम, औसत, या. के बारे में बात करते समय सभी प्रकार के अंकन (और कभी-कभी) का उपयोग किया जा सकता है सबसे खराब मामला एक एल्गोरिथ्म का।
सिफारिश की:
ऐसे कौन से सर्च इंजन हैं जो दूसरे सर्च इंजन को सर्च करते हैं?
हमारे खोज साहसिक कार्य को शुरू करने के लिए, आइए शीर्ष तीन से परे कुछ सामान्य खोज इंजनों को देखें। डकडकगो। ऑनलाइन गोपनीयता के बारे में चिंतित हैं? एन्क्रिप्ट खोजें। डकडकगो के विकल्प की तलाश है? इकोसिया। खोजते समय पेड़ लगाना चाहते हैं? कुत्तापाइल। ब्लेको। वोल्फरम अल्फा। गीगाब्लास्ट। फेसबुक सर्च
क्या बाइनरी सर्च सबसे तेज है?
बाइनरी खोज छोटे सरणियों को छोड़कर रैखिक खोज की तुलना में तेज़ है। हालांकि, द्विआधारी खोज को लागू करने में सक्षम होने के लिए सरणी को पहले क्रमबद्ध किया जाना चाहिए। तेजी से खोज के लिए डिज़ाइन की गई विशेष डेटा संरचनाएं हैं, जैसे हैश टेबल, जिन्हें बाइनरी खोज की तुलना में अधिक कुशलता से खोजा जा सकता है
सबसे खराब स्थिति में कौन सा सॉर्टिंग एल्गोरिदम सबसे अच्छा है?
सॉर्टिंग एल्गोरिदम एल्गोरिथम डेटा संरचना समय जटिलता: सबसे खराब त्वरित सॉर्ट एरे ओ (एन 2) मर्ज सॉर्ट एरे ओ (एन लॉग (एन)) हीप सॉर्ट एरे ओ (एन लॉग (एन)) स्मूथ सॉर्ट एरे ओ (एन लॉग (एन))
आप जावा में बाइनरी सर्च ट्री को कैसे लागू करते हैं?
जावा में एक बाइनरी सर्च ट्री (बीएसटी) को कार्यान्वित करना नोड के बाएं उपट्री में केवल नोड्स होते हैं जिनमें नोड की कुंजी से कम कुंजी होती है। नोड के दाएँ उपप्रकार में केवल नोड होते हैं जिनकी कुंजी नोड की कुंजी से अधिक होती है। बाएँ और दाएँ सबट्री भी एक बाइनरी सर्च ट्री होना चाहिए। कोई डुप्लिकेट नोड नहीं होना चाहिए
मर्ज सॉर्ट की सबसे अच्छी केस टाइम जटिलता क्या है?
एल्गोरिदम छँटाई एल्गोरिथ्म डेटा संरचना अंतरिक्ष जटिलता: सबसे खराब त्वरित प्रकार ऐरे ओ (एन) मर्ज सॉर्ट एरे ओ (एन) हीप सॉर्ट एरे ओ (1) स्मूथ सॉर्ट एरे ओ (1)