runtime-analysis पर टैग किए गए जवाब

मैं शर्त के तहत quicksort के सबसे ज्यादा मामले क्रम का अध्ययन कर रहा हूँ कि यह एक ऐसा कभी नहीं होगा बहुत की परिभाषा बदलती के लिए असंतुलित विभाजन बहुत । ऐसा करने के लिए मैं अपने आप से सवाल पूछता हूं कि रनटाइम क्या होगा मामले में एस्कॉर्ट …

10 algorithm-analysis  runtime-analysis  recurrence-relation 

मुझे बिग ओ के साथ एक होमवर्क असाइनमेंट दिया गया था। मैं लूप के लिए नेस्टेड हूं जो पिछले लूप पर निर्भर हैं। यहाँ मेरे होमवर्क प्रश्न का एक बदला हुआ संस्करण है, क्योंकि मैं वास्तव में इसे समझना चाहता हूँ: sum = 0; for (i = 0; i < …

9 algorithms  algorithm-analysis  runtime-analysis  landau-notation 

यदि आपके पास एक त्वरित-सॉर्ट एल्गोरिथ्म है, और आप हमेशा अपनी धुरी के रूप में सबसे छोटे (या सबसे बड़े) तत्व का चयन करते हैं; क्या मैं यह मानने के लिए सही हूं कि यदि आप पहले से ही सॉर्ट किए गए डेटा सेट प्रदान करते हैं, तो आपको हमेशा …

9 algorithms  time-complexity  algorithm-analysis  runtime-analysis  sorting 

हम जेनेरिक निगेटिव-साइकल कैंसलिंग एल्गोरिदम के साथ न्यूनतम लागत-प्रवाह समस्या को हल करना चाहते हैं। यही है, हम एक यादृच्छिक वैध प्रवाह के साथ शुरू करते हैं, और फिर हम किसी भी "अच्छे" नकारात्मक चक्र को नहीं उठाते हैं जैसे कि न्यूनतम औसत लागत चक्र, लेकिन खोज चक्र के साथ …

9 algorithms  graph-theory  algorithm-analysis  runtime-analysis  network-flow