complexity-theory पर टैग किए गए जवाब

कम्प्यूटेशनल जटिलता सिद्धांत सैद्धांतिक कंप्यूटर विज्ञान और गणित में कम्प्यूटेशन के सिद्धांत की एक शाखा है जो उनकी अंतर्निहित कठिनाई के अनुसार कम्प्यूटेशनल समस्याओं को वर्गीकृत करने पर केंद्रित है। प्रोग्रामिंग में विशेष रूप से सामान्य है * समय या स्थान के लिए * परिशोधन विश्लेषण *


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

9
एक एल्गोरिथ्म की समय जटिलता कैसे खोजें
प्रश्न एक एल्गोरिथ्म की समय जटिलता कैसे खोजें? SO पर प्रश्न पोस्ट करने से पहले मैंने क्या किया है? मैं इस , इस और कई अन्य लिंक से गुजरा हूं लेकिन नहीं, जहां मैं समय जटिलता की गणना करने के लिए एक स्पष्ट और सीधे आगे स्पष्टीकरण खोजने में सक्षम …

23
बिग ओ, आप इसकी गणना कैसे करते / करते हैं?
सीएस में एक डिग्री वाले अधिकांश लोग निश्चित रूप से जानते होंगे कि बिग ओ किस लिए खड़ा है । यह मापने में हमारी मदद करता है कि एल्गोरिथ्म कितना अच्छा है। लेकिन मैं उत्सुक हूं, आप अपने एल्गोरिदम की जटिलता की गणना या अनुमान कैसे लगाते हैं?

17
एक ढेर का निर्माण ओ (एन) समय जटिलता कैसे हो सकता है?
क्या कोई यह समझाने में मदद कर सकता है कि ढेर का निर्माण ओ (एन) जटिलता कैसे हो सकता है? किसी आइटम को एक ढेर O(log n)में सम्मिलित करना है , और डालने को बार-बार n / 2 बार दोहराया जाता है (शेष पत्ते हैं, और ढेर संपत्ति का उल्लंघन …



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


5
पुनरावर्ती कार्यों के लिए जटिलता का निर्धारण (बिग ओ नोटेशन)
मेरे पास कल एक कंप्यूटर साइंस मिडटर्म है और मुझे इन पुनरावर्ती कार्यों की जटिलता को निर्धारित करने में सहायता की आवश्यकता है। मुझे पता है कि सरल मामलों को कैसे हल किया जाता है, लेकिन मैं अभी भी सीखने की कोशिश कर रहा हूं कि इन कठिन मामलों को …

6
"पी = एनपी?" क्या है, और यह इतना प्रसिद्ध प्रश्न क्यों है? [बन्द है]
बन्द है। यह सवाल ऑफ टॉपिक है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? सवाल को अपडेट करें ताकि यह स्टैक ओवरफ्लो के लिए विषय पर हो । 7 साल पहले बंद हुआ । इस प्रश्न को सुधारें यह सवाल कि …

9
क्या log (n!) = Θ (n · log (n)) है?
मुझे वह लॉग दिखाना है ( n !) = N ( n · log ( n )) । एक संकेत दिया गया था कि मुझे n n के साथ ऊपरी बाउंड दिखाना चाहिए और निचली बाउंड को ( n / 2) ( n / 2) के साथ दिखाना चाहिए । …

30
किसी भी द्विआधारी वृक्ष में दो नोड्स के सबसे कम सामान्य पूर्वजों को कैसे ढूंढें?
बाइनरी ट्री यहां जरूरी नहीं कि बाइनरी सर्च ट्री हो। संरचना के रूप में लिया जा सकता है - struct node { int data; struct node *left; struct node *right; }; अधिकतम समाधान जो मैं एक दोस्त के साथ काम कर सकता था, वह इस प्रकार का था - इस …

5
क्या 2 ^ n और n * 2 ^ n एक ही समय जटिलता में हैं?
समय जटिलता पर मैंने जो संसाधन पाए हैं, वे इस बारे में स्पष्ट नहीं हैं कि समय जटिलता में शब्दों की अनदेखी करना ठीक है, विशेष रूप से गैर-बहुपद उदाहरणों के साथ। यह मेरे लिए स्पष्ट है कि प्रपत्र n 2 + n + 1 में से कुछ दिया गया …

6
HashMap जटिलता प्राप्त / डालते हैं
हमें यह कहने के लिए उपयोग किया जाता है कि HashMap get/putसंचालन ओ (1) हैं। हालाँकि यह हैश कार्यान्वयन पर निर्भर करता है। डिफ़ॉल्ट ऑब्जेक्ट हैश वास्तव में JVM हीप में आंतरिक पता है। क्या हम सुनिश्चित हैं कि यह दावा करना अच्छा है कि get/putO (1) हैं? उपलब्ध मेमोरी …

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.