आज हमने एक व्याख्यान में द्विआधारी खोज का उपयोग करके क्रमबद्ध सरणी में एक तत्व खोजने के लिए एक बहुत ही सरल एल्गोरिथ्म पर चर्चा की । हमें तत्वों की एक सरणी के लिए इसकी विषम जटिलता निर्धारित करने के लिए कहा गया था ।
मेरा विचार यह था, कि यह , या है, क्योंकि यह अधिक खराब है क्योंकि सबसे खराब स्थिति में ऑपरेशन की संख्या है। लेकिन मैं बेहतर कर सकता हूं, उदाहरण के लिए यदि मैंने पहली बार खोजा गया तत्व मारा है - तो निचली सीमा ।
व्याख्याता ने समाधान को रूप में प्रस्तुत किया क्योंकि हम आमतौर पर एल्गोरिदम के लिए केवल सबसे खराब स्थिति इनपुट पर विचार करते हैं।
लेकिन जब केवल सबसे खराब मामलों पर विचार किया जाता है, तो और नोट होने की बात क्या है जब दिए गए समस्या के सभी सबसे खराब मामलों में एक ही जटिलता है ( हम सभी की आवश्यकता होगी, ठीक है?)।
मुझे यहां क्या समझ नहीं आ रहा है?