23
यह कॉर्मन द्वारा परिचय से एल्गोरिदम से एक प्रश्न है। लेकिन यह स्वयं अध्ययन के बजाय होमवर्क समस्या नहीं है।हम किसी भी एल्गोरिदम को सर्वोत्तम सर्वोत्तम केस चलाने के लिए कैसे संशोधित कर सकते हैं?
मैंने बहुत कुछ सोचा है और Google पर खोजा है। जिस उत्तर का मैं सोच सकता हूं वह हैं: -
- अन्य एल्गोरिदम का उपयोग करें।
- यह सबसे मामले दें आदानों
- एल्गोरिथ्म
को चलाने के लिए एक बेहतर कंप्यूटर का उपयोग करें लेकिन मुझे नहीं लगता कि इन सही हैं। एल्गोरिदम बदलना एक एल्गोरिदम बनाने के समान नहीं है। एक बेहतर कंप्यूटर का उपयोग करने से गति बढ़ सकती है लेकिन एल्गोरिदम बेहतर नहीं है। यह पुस्तक की शुरुआत में एक सवाल है, इसलिए मुझे लगता है कि यह कुछ आसान है जिसे मैं देख रहा हूं।
तो हम लगभग किसी भी एल्गोरिदम को कैसे सर्वोत्तम तरीके से चलने वाले समय के लिए संशोधित कर सकते हैं?
एल्गोरिदम सबसे अच्छा औसत और सबसे ज्यादा मामले चल रहे बार है कि। आप एल्गोरिदम _have_ को सबसे अच्छा केस चलने का समय नहीं बना सकते क्योंकि यह वैसे भी है। शायद आप _improve_ का सबसे अच्छा मामला चलने का मतलब है? कृपया पुस्तक से सटीक प्रश्न लिखें। अनुलेख कंप्यूटर की गति एल्गोरिदम के समय आदेश को प्रभावित नहीं करती है। – Shahbaz
उन पंक्तियों के साथ, मुझे लगता है कि शून्य-लंबाई इनपुट होने से सर्वश्रेष्ठ-केस चलने का समय प्राप्त किया जा सकता है: डी – AdamKG
@ शाहबज़ मुझे पता है। यह मुझे भी उलझन में मिला। लेकिन सवाल का शीर्षक सीएलआरएस पुस्तक से सटीक शब्द है। मैंने पुस्तक के लिए बहुत प्रशंसा सुना है इसलिए मुझे नहीं लगता कि कथन गलत हो सकता है। –