Articles of जटिलता सिद्धांत

.NET कंसोल अनुप्रयोग बाहर निकलें ईवेंट

.NET में, क्या कोई कंसोल अनुप्रयोग निकल रहा है जब पता लगाने के लिए एक घटना है, जैसे कि एक घटना है? मुझे कुछ धागे और COM वस्तुओं को साफ करने की आवश्यकता है I मैं सांत्वना एप्लिकेशन से एक संदेश लूप चला रहा हूं, बिना। मैं उपयोग कर रहा हूँ एक DCOM घटक है […]

एनपी, एनपी-पूर्ण और एनपी-हार्ड के बीच अंतर क्या हैं?

एनपी , एनपी-पूर्ण और एनपी-हार्ड के बीच अंतर क्या हैं? मुझे सारी वेब पर कई संसाधनों के बारे में पता है मैं आपका स्पष्टीकरण पढ़ना चाहता हूं, और इसका कारण यह है कि वे अलग हो सकते हैं, वहां क्या हो रहा है, या यह वहां है और मुझे पता नहीं है

क्या कोई ओ (1 / एन) एल्गोरिदम हैं?

क्या कोई ओ (1 / एन) एल्गोरिदम हैं? या जो कुछ भी ओ (1) से कम है?

नेस्टेड फॉर-लूप की समय की जटिलता

मुझे निम्न कोड की जटिलता की गणना करने की आवश्यकता है: for (i = 1; i <= n; i++) { for(j = 1; j <= i; j++) { // Some code } } क्या यह ओ (एन ^ 2) है ?

लेन () फ़ंक्शन की लागत

Python built-ins के लिए len() फ़ंक्शन की लागत क्या है? (सूची / टपल / स्ट्रिंग / शब्दकोश)

LINQ तरीकों की रन-टाइम जटिलता (बिग-ओ) पर क्या गारंटी है?

मैंने हाल ही में LINQ का उपयोग थोड़ा सा शुरू कर दिया है, और मैंने वास्तव में किसी भी LINQ विधियों के लिए रन-टाइम जटिलता का कोई भी उल्लेख नहीं देखा है। जाहिर है, यहां खेलने के कई कारक हैं, तो चलो, सादे IEnumerable LINQ-to-Objects प्रदाता पर चर्चा को सीमित करें। इसके अलावा, मान लीजिए […]

हेप (ओ) समय की जटिलता कैसे बना सकती है?

क्या कोई यह समझाने में मदद करता है कि हे (ओ) जटिलता कैसे हो सकती है? एक ढेर में एक वस्तु को सम्मिलित करना O(log n) , और सम्मिलन दो बार दोहराया जाता है (शेष पत्तियां हैं, और ढेर संपत्ति का उल्लंघन नहीं कर सकते हैं) इसलिए, इसका मतलब है कि जटिलता O(n log n) […]

हैशमैप जटिलता डाल / रखो

हम यह कहने के लिए उपयोग करते हैं कि HashMap get/put HashMap ऑपरेशन ओ (1) हैं। हालांकि यह हैश कार्यान्वयन पर निर्भर करता है मूल ऑब्जेक्ट हैश वास्तव में जेवीएम हीप में आंतरिक पता है। क्या हमें यकीन है कि यह दावा करने के लिए पर्याप्त है कि get/put हे (1) हैं? उपलब्ध स्मृति एक […]

लगातार Amortized समय

एल्गोरिथ्म की समय की जटिलता के बारे में बात करते समय "निरंतर समयबद्ध समय" का क्या अर्थ है?

फिबोनैकी अनुक्रम की कम्प्यूटेशनल जटिलता

मैं बिग-ओ नोटेशन को समझता हूं, लेकिन मुझे नहीं पता कि यह कई कार्यों के लिए कैसे गणना करता है। विशेष रूप से, मैं फिबोनासी अनुक्रम के सरल संस्करण की कम्प्यूटेशनल जटिलता को समझने की कोशिश कर रहा हूं: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n – 1) + […]

दिलचस्प पोस्ट
एंड्रॉइड डेवलपमेंट टूल के साथ एक्लिप्स अपडेट करें v। 23 अनुरोध HTTP अनुरोध पैरामीटर उपलब्ध नहीं हैं। GetAttribute () "Java-server" और "java -client" के बीच वास्तविक मतभेद? जेडीबीसी में एक कनेक्शन पूल कैसे स्थापित करें? प्रतिबिंब: मापदंडों के साथ विधि कैसे खोलें कैसे RecyclerView के साथ अंतहीन सूची को लागू करने के लिए? WordPress में और अधिक पोस्ट्स अजाक्स बटन लोड करें मैं एक WinForms ऐप कैसे पूर्ण स्क्रीन पर जा सकता हूं मुझे सीपीपी फाइलें क्यों शामिल नहीं करनी चाहिए और बजाय एक हेडर का उपयोग करना चाहिए? रुबी में शामिल और आवश्यकता के बीच अंतर क्या है? पायथन में बैश कमांड चलाना एंड्रॉइड में छवि क्रॉप करें स्क्रीन बंद होने पर मैं अपनी एंड्रॉइड सेवा कैसे चालू रख सकता हूं? पीआईवीओटी में एसक्यूएल 2005 तत्व के मुताबिक माउस की स्थिति का पता लगाएं