मैं इस अभिव्यक्ति की बड़ी-ओ जटिलता प्राप्त करने के लिए की जरूरत है:सी की बड़ी-ओ जटिलता^n + n * (logn)^2 + (10 * एन)^ग
ग^n + एन * (लॉग (एन))^2 + (10 * एन)^सी
जहां सी स्थिर है और एन एक चर है।
मुझे पूरा यकीन है कि मैं समझता हूं कि प्रत्येक शब्द की बिग-ओ जटिलता को व्यक्तिगत रूप से कैसे प्राप्त किया जाए, मुझे नहीं पता कि बिग-ओ जटिलता कैसे बदलती है जब इस तरह की शर्तें मिलती हैं।
विचार?
कोई भी मदद महान होगी, धन्यवाद।
ओ() नोटेशन उच्चतम अवधि को मानता है; इस बारे में सोचें कि n के बहुत बड़े मूल्यों के लिए कौन सा हावी होगा।
आपके मामले में, उच्चतम अवधि c^n है, वास्तव में; अन्य अनिवार्य रूप से बहुपद हैं। तो, यह घातीय जटिलता है।
विशिष्ट उपयोग में, हे संकेतन की औपचारिक परिभाषा सीधे इस्तेमाल नहीं किया है; बल्कि, एक समारोह च के लिए हे संकेतन (एक्स) निम्नलिखित सरलीकरण नियमों से लिया गया है:
- तो f (x) कई शब्दों में से एक योग है, सबसे बड़ी वृद्धि दर के साथ एक रखा जाता है, और सभी दूसरों को छोड़ दिया।
- यदि एफ (एक्स) कई कारकों का उत्पाद है, तो किसी भी स्थिरांक (उत्पाद में शर्तें जो x पर निर्भर नहीं हैं) छोड़ी जाती हैं।
मैंने सोचा कि Google है :) – akif
उत्तर पर निर्भर करता है | सी |
यदि सी | < = 1 यह ओ (एन * (लॉग (एन))^2)
आईएफ | सी | > 1 यह ओ (सी^एन)
+1 ये उत्तर के लिए है जो सी के मूल्य दोनों मामलों को पकड़ता है। :- पी –
मैंने पहले कभी इस बारे में सोचा नहीं, लेकिन यहां जाता है। यदि जटिलता सी की परिमाण पर निर्भर करती है, तो इसका मतलब यह है कि यह सी को मापने के लिए उपयोग की जाने वाली इकाइयों पर भी निर्भर करता है? यदि नहीं, तो सी को किस इकाई में मापा जाना चाहिए? – Stewart
@ स्टीवर्ट मुझे नहीं लगता कि सी कुछ इकाइयों में व्यक्त किया जा सकता है। यदि यह अभिव्यक्ति की इकाई एन पर निर्भर करेगी और (10 * एन)^सी अधिक समझ में नहीं आएगी। –
+1 - हाँ यह सही है। मैंने अपना जवाब हटा दिया। मैंने इसे किसी कारण से एन^सी के रूप में पढ़ा। –
एक बहुत ही महत्वपूर्ण धारणा: सी को 1 से अधिक होना चाहिए :-P –