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