binary-search पर टैग किए गए जवाब

3
बाइनरी सर्च टर्नरी सर्च से ज्यादा तेज क्यों है?
द्विआधारी खोज का उपयोग करके तत्वों की एक सरणी खोजना , सबसे खराब स्थिति में पुनरावृत्तियों को लेता है, क्योंकि प्रत्येक चरण में हम अपने खोज स्थान का आधा भाग ट्रिम कर देते हैं। यदि, इसके बजाय, हमने 'टर्नरी खोज' का उपयोग किया, तो हम प्रत्येक पुनरावृत्ति पर अपने खोज …

2
बाइनरी सर्च के बड़े-ओ में लॉग बेस 2 क्यों नहीं है?
मैं कंप्यूटर विज्ञान एल्गोरिदम को समझने के लिए नया हूं। मैं बाइनरी खोज की प्रक्रिया को समझता हूं, लेकिन मुझे इसकी दक्षता के साथ थोड़ी गलतफहमी है। तत्वों के आकार में , यह एक विशेष तत्व को खोजने के लिए औसतन n कदम उठाएगा। दोनों पक्षों के आधार 2 लघुगणक …

2
क्या द्विआधारी खोज और प्रक्षेप खोज के संयोजन के पीछे कोई अध्ययन या सिद्धांत है?
मैंने अभी पढ़ा है कि क्या इस एल्गोरिथ्म को अभी भी एक द्विआधारी खोज एल्गोरिदम माना जा सकता है? और याद आया कि कुछ साल पहले मैंने डेट / टाइम विंडो द्वारा बड़े सादे टेक्स्ट फाइलों में लॉग एंट्री खोजने के लिए लॉग फाइल के लिए एक अनुक्रमणिका / खोज …

3
क्या इस एल्गोरिथ्म को अभी भी एक द्विआधारी खोज एल्गोरिदम माना जा सकता है?
दूसरा कोड काटा करते समय (जो आपको द्विआधारी खोज एल्गोरिथ्म को पांच बार लागू करने के लिए कहता है, प्रत्येक बार एक अलग विधि के साथ), मैं थोड़ा अलग समाधान के साथ आया हूं जो निम्नानुसार काम करता है: अगर मेरे पास 100 की क्रमबद्ध सरणी है और मुझे लगता …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.