क्या बाइनरी सर्च सबसे तेज है?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

द्विआधारी खोज है और तेज रैखिक की तुलना में खोज छोटे सरणियों को छोड़कर। हालांकि, लागू करने में सक्षम होने के लिए सरणी को पहले क्रमबद्ध किया जाना चाहिए द्विआधारी खोज . तेजी के लिए डिज़ाइन की गई विशेष डेटा संरचनाएं हैं खोज कर , जैसे हैश टेबल, जिसे. से अधिक कुशलता से खोजा जा सकता है द्विआधारी खोज.

बस इतना ही, बाइनरी सर्च रैखिक से तेज है?

द्विआधारी खोज अधिक कुशल है रैखिक खोज की तुलना में ; इसमें ओ (लॉग एन) की समय जटिलता है। डेटा की सूची काम करने के लिए क्रमबद्ध क्रम में होनी चाहिए। ए द्विआधारी खोज एक क्रमबद्ध सरणी के मध्य तत्व को ढूंढकर और इसे अपने लक्षित तत्व से तुलना करके काम करता है।

दूसरा, बाइनरी सर्च सबसे अच्छा है? यदि डेटा पहले से ही कुंजी पर सॉर्ट किया गया है, तो आप हैं खोज कर तब के लिए द्विआधारी खोज दूर है बेहतर रैखिक की तुलना में खोज . सरणी में 40,000 तत्व होने पर थोड़ा पीछे हटना, द्विआधारी खोज अधिकतम 16 तुलनाओं पर खर्च होगा, जबकि रैखिक खोज अधिकतम 40,000 तुलनाओं और औसतन 20,000 तुलनाओं पर खर्च होगा।

इस संबंध में, सबसे तेज़ खोज एल्गोरिथम क्या है?

द्विआधारी खोज

द्विआधारी खोज की समय जटिलता क्या है?

द्विआधारी खोज सबसे खराब लघुगणक में चलता है समय , ओ (लॉग एन) तुलना करना, जहां एन सरणी में तत्वों की संख्या है, ओ बिग ओ नोटेशन है, और लॉग लॉगरिदम है। द्विआधारी खोज निरंतर (O(1)) स्थान लेता है, जिसका अर्थ है कि एल्गोरिथम द्वारा लिया गया स्थान सरणी में किसी भी संख्या में तत्वों के लिए समान है।