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

43:30 बजे MIT OCW 6.006 के लिए एक सस्वर वीडियो में, कॉलम और पंक्तियों के साथ एक मैट्रिक्स को देखते हुए , 2-D चोटी खोजने वाला एल्गोरिथ्म, जहां एक चोटी किसी भी मूल्य के आस-पास के पड़ोसियों से अधिक या उसके बराबर है, के रूप में वर्णित किया गया था:एम …

9 algorithms  algorithm-analysis  asymptotics  matrices 

मुझे बिग ओ के साथ एक होमवर्क असाइनमेंट दिया गया था। मैं लूप के लिए नेस्टेड हूं जो पिछले लूप पर निर्भर हैं। यहाँ मेरे होमवर्क प्रश्न का एक बदला हुआ संस्करण है, क्योंकि मैं वास्तव में इसे समझना चाहता हूँ: 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 

एल्गोरिथ्म विश्लेषण में आपको अक्सर पुनरावृत्ति को हल करना होगा। मास्टर प्रमेय, प्रतिस्थापन और पुनरावृत्ति विधियों के अलावा, एक विशेषता बहुपद का उपयोग कर रहा है । मान लें कि मैंने निष्कर्ष निकाला है कि एक विशिष्ट बहुपद की काल्पनिक जड़ें हैं, अर्थात् और । तब मैं उपयोग नहीं कर …

9 algorithms  algorithm-analysis  recurrence-relation 

वास्तविक दुनिया अनुप्रयोगों में एक ठोस लाभ का उपयोग करते समय है के बजाय एल्गोरिदम?ओ (लॉग)( लॉग( n ) )O(log⁡(log⁡(n))\mathcal{O}(\log(\log(n))ओ (लॉग)( n ) )O(log⁡(n))\mathcal{O}(\log(n)) यह ऐसा मामला है जब एक उदाहरण के लिए वैन एम्ड बोस पेड़ों के बजाय अधिक पारंपरिक बाइनरी सर्च ट्री कार्यान्वयन के लिए उपयोग किया जाता …

9 algorithms  complexity-theory  binary-trees  algorithm-analysis  search-trees