लोगो
यूनियनपीडिया
संचार
Google Play पर पाएं
नई! अपने एंड्रॉयड डिवाइस पर डाउनलोड यूनियनपीडिया!
मुक्त
ब्राउज़र की तुलना में तेजी से पहुँच!
 

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

सूची द्विआधारी खोज प्रणाली

द्विआधारी खोज प्रणाली (Binary Search Algorithm) हल सारणी में किसी आइटम की स्थिति ढूंढती है। द्विआधारी खोज  तत्व सारणी के लिए एक इनपुट मूल्य की तुलना करके काम करता है। तुलना से यह निर्धारित होता  है कि इनपुट तत्व से कम या अधिक है। जब इनपुट, तत्व के बराबर हो जाता है तब खोज बंद हो जाती है और तत्व की स्थिति देता है। अगर तत्व इनपुट के समान नहीं है तो फिर पुन: एक और  तुलना करके पता लगाया जाता है कि इनपुट तत्व से छोटा है या तत्व से अधिक है। यदि इनपुट सारणी के भीतर स्थित नहीं है तो यह एल्गोरिथ्म आम तौर पर एक अद्वितीय मान दर्शाती है। द्विआधारी खोज एल्गोरिथ्म आमतौर पर संख्या की तुलना, सारणी को आधा करके उसके तत्वो से करती है। इस प्रकार दिए गए तत्व का पता लगाने मे लघुगणक समय लगता है। एक द्विआधारी खोज एक विभाजित और विजय खोज एल्गोरिथ्म है। BinarySearch(A, value, low, high).

1 संबंध: सारणी

सारणी

वेब ब्राउजर में प्रदर्शित एक सारणी सारणी (table) आंकड़ों को पंक्ति (rows) तथा खाना (columns) में व्यवस्थित करने का एक साधन है। इसका उपयोग संचार, अनुसंधान तथा आंकड़ा-विश्लेषण में बहुतायत में होता है। सारणी प्रिंट मिडिया, हस्तलिखित नोट, कंप्युटर सॉफ्टवेयर, ट्रैफिक संकेतों, तथा अनेकानेक जगहों पर देखने को मिल जाती है। .

नई!!: द्विआधारी खोज प्रणाली और सारणी · और देखें »

यहां पुनर्निर्देश करता है:

द्विआधारी खोज प्रणाली (Binary search algorithm)

निवर्तमानआने वाली
अरे! अब हम फेसबुक पर हैं! »