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