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

हैशटेबल सी ++ में?

मैं आमतौर पर C ++ stdlib मानचित्र का उपयोग करता हूं, जब भी मुझे किसी विशेष प्रकार के मूल्य (एक महत्वपूर्ण मूल्य – जैसे स्ट्रिंग या अन्य ऑब्जेक्ट) के साथ जुड़े कुछ डेटा संग्रहीत करने की आवश्यकता होती है। स्टैडीलिब मैप का कार्यान्वयन वृक्षों पर आधारित है जो कि मानक सरणी या स्टेडीलिब वेक्टर से […]

क्या कुछ ऐसा है जो जावास्क्रिप्ट में ऑब्जेक्ट की संपत्ति तक पहुंचने के लिए निरंतर समय की गारंटी देता है?

यह एक साक्षात्कारकर्ता के साथ हुई बहस के संबंध में है जब मैं अमेज़ॅन पर साक्षात्कार कर रहा था। चलिए मैं एक वस्तु बनाऊँ: var Obj = {}; Obj['SomeProperty'] = function ( ) { console.log("Accessed some property"); }; Obj[69] = true; क्या जावास्क्रिप्ट गारंटी में कुछ भी है कि जब मैं उन Obj['SomeProperty'] और Obj[69] […]

बिग ओ संकेतन क्या है? क्या तुम इसका इस्तेमाल करते हो?

बिग ओ संकेतन क्या है? क्या तुम इसका इस्तेमाल करते हो? मुझे लगता है कि इस विश्वविद्यालय के वर्ग को याद किया: डी क्या कोई इसे इस्तेमाल करता है और कुछ वास्तविक जीवन उदाहरण देता है जहां वे इसे इस्तेमाल करते हैं? यह भी देखें: बिग-ओ आठ साल के बच्चों के लिए? बिग हे, आप […]

एक सरणी में डुप्लिकेट तत्व ढूँढना

वहाँ आकार n की एक सरणी है और सरणी में निहित तत्व 1 और n-1 के बीच हैं, जैसे प्रत्येक तत्व एक बार होता है और सिर्फ एक तत्व एक से अधिक बार होता है। हमें इस तत्व को खोजने की आवश्यकता है हालांकि यह एक बहुत ही सामान्य प्रश्न है, मुझे अभी भी उचित […]

मल्टीसेट, मैप और हैश मैप जटिलता

मैं एसटीएल मल्टीसेट, मैप और हैश मैप वर्गों के बिग ओ नोटेशन में जटिलता को जानना चाहूंगा जब: प्रवेश प्रविष्टियां प्रवेश प्रविष्टियां प्रविष्टियों को पुनः प्राप्त करना प्रविष्टियों की तुलना करना

जावा: आकार एन की एक सरणी घोषित करने के बड़े-ओ समय क्या है?

Java में आकार n की एक सरणी को घोषित करने का चलने का समय क्या है? मुझे लगता है कि यह इस बात पर निर्भर करेगा कि क्या मेमोरी कचरा संग्रह पर शून्य हो चुकी है (उस स्थिति में यह ओ (1)) या प्रारंभिक रूप में (उस मामले में ओ (एन) होना चाहिए)।

पायथन डिक्ट तक पहुंचने का समय जटिलता

मैं एक साधारण पायथन प्रोग्राम लिख रहा हूँ मेरे प्रोग्राम को रैखिक पहुंच से शब्दकोष के लिए पीड़ित लगता है, इसके रन-टाइम में तेजी से बढ़ता है, हालांकि एल्गोरिथ्म द्विघात है। मैं मूल्यों को याद करने के लिए एक शब्दकोश का उपयोग करता हूँ ऐसा लगता है कि एक बाधा है मैं हंसिंग कर रहा […]

कार्यक्रम के बिग-ओ दक्षता प्राप्त करना

मुझे आश्चर्य है कि क्या किसी भी फ़ंक्शन का बिग-ओ समय जटिलता निर्धारित करने का कोई स्वचालित तरीका है (कम से कम)? अगर मैं ओ (एन) फ़ंक्शंस बनाम एक ओ (एन एलजी एन) फ़ंक्शन को छूता हूं, तो मुझे लगता है कि मैं देख सकता हूं कि यह कौन सा है; मैं सोच रहा हूं […]

बिग-ओह बनाम बिग-थेटा

संभव डुप्लिकेट: Θ (एन) और ओ (एन) में क्या अंतर है? मुझे ऐसा लगता है कि जब लोग अनौपचारिक रूप से एल्गोरिथ्म जटिलता के बारे में बात करते हैं, तो वे बड़े-ओह के बारे में बात करते हैं। लेकिन औपचारिक परिस्थितियों में, मैं अक्सर बड़े-थिटे को कभी-कभी बड़े-ओह के साथ देखते हैं। मुझे गणितीय पता […]

नियमित अभिव्यक्ति की जटिलता क्या है?

स्ट्रिंग की लंबाई के संबंध में जटिलता क्या है जो स्ट्रिंग पर एक नियमित अभिव्यक्ति की तुलना करता है?

दिलचस्प पोस्ट
ओटो इवेंट बस के साथ सेवा से गतिविधि को कैसे ईवेंट भेजें? बूटस्ट्रैप 3 के साथ लंबवत-संरेखित करें सही सी में नकारात्मक संख्या स्थानांतरण जब मैं @ वर्गमैलेशन का उपयोग करना चाहिए और जब def विधि (स्वयं) का उपयोग करना चाहिए? कैसे एसिंक्रोनस LINQ क्वेरी लिखने के लिए? पायथन में एक इटरेटर में तत्वों की संख्या प्राप्त करना NHibernate सत्र का जीवनकाल क्या होना चाहिए? सूचीबैक्स को पॉप्युलेट करने के लिए मैं सभी देशों / शहरों की सूची कहां प्राप्त कर सकता हूं? सी # में एक टेलीफोन नंबर के रूप में स्ट्रिंग को कैसे प्रारूपित करें बिगइंटेगर (System.Numerics.BigInteger) का वर्गमूल की गणना करें सी #, रेगुलर एक्सप्रेशंस: कॉमा से अलग किए गए वैल्यू को पार्स करने के लिए, जहां कुछ मानों को स्वयं को कॉमा वाले स्ट्रिंग उद्धृत किया जा सकता है PHP सरणी में डुप्लिकेट मान कैसे पता लगाएंगे? कैसे पता लगाता है कि कब एक आइफ्रेम पहले ही भरी हुई है पृष्ठभूमि-आकार का अनुकरण कैसे करें: <img> पर कवर करें? क्या एसवीजी पैरामीटर जैसे 'एक्सएमएलएन' और 'संस्करण' की आवश्यकता है?