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

क्या कोई लाइब्रेरी फ़ंक्शन है जो किसी सूची / टपल पर बाइनरी खोज करता है और यदि पाया गया है और 'गलत' (-1, कोई नहीं, आदि) आइटम की स्थिति वापस करता है तो नहीं? मुझे बाइसेक्ट मॉड्यूल में फ़ंक्शंस bisect_left / right मिला , लेकिन वे अभी भी एक पोज़िशन …

177 python  binary-search  bisection 

मैंने किसी को यह कहते हुए सुना कि चूंकि द्विआधारी खोज खोज के लिए आवश्यक इनपुट को रोक देती है इसलिए यह लॉग (n) एल्गोरिथ्म है। चूंकि मैं गणित की पृष्ठभूमि से नहीं हूं, इसलिए मैं इससे संबंधित नहीं हूं। क्या कोई इसे थोड़ा और विस्तार से समझा सकता है? …

144 algorithm  search  time-complexity  binary-search 

मुझे किसी भी स्थिर / वैश्विक चर का उपयोग किए बिना बाइनरी सर्च ट्री में kth सबसे छोटा तत्व खोजने की आवश्यकता है। इसे कुशलता से कैसे हासिल किया जाए? मेरे मन में जो समाधान है वह ओ (एन) में ऑपरेशन कर रहा है, सबसे खराब स्थिति है क्योंकि मैं …

112 algorithm  data-structures  binary-tree  binary-search 

मुझे एक द्विआधारी खोज एल्गोरिथ्म की आवश्यकता है जो सी ++ एसटीएल कंटेनरों के साथ संगत है, std::binary_searchमानक पुस्तकालय के <algorithm>हेडर में कुछ ऐसा है , लेकिन मुझे इसकी आवश्यकता है कि पुनरावृत्तिकर्ता जो परिणाम पर इंगित करता है, न कि एक साधारण बूलियन जो तत्व मौजूद है, मुझे बता …

106 c++  algorithm  stl  binary-search 

यह एक होमवर्क प्रश्न है। वे कहते हैं कि यह लेता है O(logN + logM), जहां Nऔर Mसरणियों समान नहीं हैं। आइए सरणियों को नाम दें aऔर b। जाहिर है हम सभी को नजरअंदाज कर सकते हैं a[i]और b[i]जहां मैं> के। पहले की तुलना करते हैं a[k/2]और b[k/2]। चलो b[k/2]> …

106 arrays  algorithm  binary-search