संभव डुप्लिकेट:
What are the pitfalls in implementing binary search?बाइनरी खोज समस्याएं?
मैं Binary Search के लिए विकिपीडिया पृष्ठ ध्यानपूर्वक पढ़ने गया था और नीचे नुथ से एक उद्धरण पर ठोकर खाई:
"बाइनरी खोज के मूल विचार है हालांकि तुलनात्मक रूप से सीधा, विवरण आश्चर्यजनक रूप से मुश्किल हो सकता है "
मैं reca मेरे कंप्यूटर साइंस पाठ्यक्रम के हिस्से के रूप में कई बाइनरी खोजों को लागू करेगा, लेकिन यह बहुत मुश्किल नहीं है। हालांकि, इस आलेख में कहा गया है कि 9 0% सर्वेक्षित पेशेवर कई घंटों के बाद काम नहीं कर सकते हैं। मैं यह मानना नहीं चाहता क्योंकि ये भयानक प्रोग्रामर हैं, लेकिन ऐसे कई मामले हैं जो निष्पक्ष कार्यान्वयन के लिए जिम्मेदार नहीं हैं।
नूह का विवरण क्या है? एक बाइनरी खोज एल्गोरिदम लागू करने के बारे में जागरूक होने के लिए आम गठिया क्या हैं?
नोट मैंने ब्लॉच द्वारा प्रोग्रामिंग मोती बग (मध्य बिंदु के लिए int का ओवरफ़्लो) के बारे में उस लेख को पढ़ा है। क्या कुछ और है?
डुप्लिकेट के लिए नरक की तरह लग रहा था - मैं वादा करता हूं। समस्याओं का सामना करने, मुद्दों, लेकिन अनुमान लगाया गया कि पैसा शब्द 'pitfalls' – nsfyn55
मैंने अभी पोस्ट किया है [डुप्लिकेट प्रश्न पर एक लंबा जवाब] (http://stackoverflow.com/questions/504335/what-are-the-pitfalls- इन-को लागू-द्विआधारी खोज/6393352 # 6393352)। लेकिन बाइनरी खोज गलत होने के सभी तरीकों को कवर करने के लिए पर्याप्त जवाब नहीं है। :-) – ShreevatsaR
[यह एक लेख है] (http://www.paultaylor.eu/algorithms/binary.html) जो द्विआधारी खोज को लागू करने के कुछ अलग-अलग तरीकों को बताता है, और इसमें कुछ अभ्यास हैं कि एक बार व्यवहार कैसे बदलता है आप सीमाएं, तुलना आदि बदलते हैं – nawfal