Articles of समय जटिलता

बिग-ओ और लिटिल-ओ नोटेशन के बीच अंतर

बिग-ओ नोटेशन O(n) और लिटिल-ओ नोटेशन o(n) बीच क्या अंतर है?

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

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

क्या जावा सचमुच है ओ (1)?

मैंने कुछ दिलचस्प दावों को फिर से जावा हैशैप्स और उनके O(1) लुकअप समय पर देखा है। क्या कोई यह समझा सकता है कि ऐसा क्यों है? जब तक कि ये हैंशप्स किसी भी हिसिंग एल्गोरिदम से बहुत अलग हैं, जब तक मुझे खरीदा जाता था, तो हमेशा एक डेटासेट मौजूद होता है जिसमें टकराव […]

उपलाइन समय में नौवें फिबोनैकी संख्या

उप रैखिक समय में nth फिबोनाची संख्या की गणना करने के लिए कोई एल्गोरिथ्म है?

ओ (लॉग एन) क्या मतलब है?

मैं वर्तमान में बिग ओ नोटेशन रनिंग टाइम्स और amortized times के बारे में सीख रहा हूं। मैं ओ (एन) रैखिक समय की धारणा को समझता हूं, जिसका अर्थ है कि इनपुट का आकार एल्गोरिथ्म के अनुपात को आनुपातिक रूप से प्रभावित करता है … और वह भी उदाहरण के लिए चला जाता है, उदाहरण […]

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

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

इस कोड के प्रदर्शन में सुधार करने के लिए कैसे?

यहां से लोगों की कुछ मदद के लिए धन्यवाद, मैं अपना कोड तस्मानियन ऊंटों के लिए काम करने में सक्षम था। हालांकि, यह बहुत धीमी है (मुझे लगता है। मुझे यकीन नहीं है क्योंकि यह अजगर में मेरा पहला प्रोग्राम है)। कोड के निचले भाग में चलने वाला उदाहरण मेरी मशीन में हल करने के […]

एक एल्गोरिथ्म की समय की जटिलता कैसे प्राप्त करें

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

आप एक स्क्रिप्ट प्रोफ़ाइल कैसे कर सकते हैं?

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

"बिग ओ" संकेतन के एक सादे अंग्रेजी व्याख्या क्या है?

मैं संभव और सरल गणित के रूप में छोटी औपचारिक परिभाषा के रूप में पसंद करता हूं।

दिलचस्प पोस्ट
आधुनिक पर्ल डिफ़ॉल्ट रूप से UTF-8 से क्यों बचता है? क्या "त्रुटि: असंगत प्रकार: शून्य को परिवर्तित नहीं किया जा सकता है …" इसका अर्थ है? jQuery चेकबॉक्स परिवर्तन और ईवेंट पर क्लिक करें UIScrollView NSTimer को स्क्रॉलिंग खत्म होने तक रोकता है कैसे हटाए गए mysql_ * फ़ंक्शंस के साथ पुराने MySQL-php कोड सफलतापूर्वक पुनर्लेखित करने के लिए? कैसे ठीक से PHP / एचटीएमएल मिश्रित कोड इंडेंट करने के लिए? जावा में == बनाम बराबर () के बीच क्या अंतर है? क्या कोई अच्छी तरह से बना हुआ क्रॉसडोमेन.एक्सएमएल नमूना पोस्ट कर सकता है? पायथन लैम्ब्डा एक लूप में जावा 8: स्ट्रीम बनाम स्ट्रीम के प्रदर्शन सर्वर पीएचपी के रूप में एचटीएमएल नहीं है जावा एकाधिक वंशानुक्रम Xcode बिल्ड विफलता "आर्किटेक्चर के लिए अनिर्धारित प्रतीकों x86_64" जावा नई फ़ाइल () FileNotFoundException कहते हैं लेकिन फ़ाइल मौजूद है पिक्सेल स्पेस में ओपन ग्लोबल बनावट निर्देशांक