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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

औसत रेगेक्स एल्गोरिदम की समय जटिलता क्या है?

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

सूची :: आकार () वास्तव में हे (एन) है?

हाल ही में, मैंने देखा कि कुछ लोग std::list::size() का एक रैखिक जटिलता है कुछ स्रोतों के अनुसार, यह वास्तव में कार्यान्वयन पर निर्भर है क्योंकि मानक यह नहीं कहता कि जटिलता क्या होनी चाहिए। इस ब्लॉग प्रविष्टि में टिप्पणी का कहना है: दरअसल, यह निर्भर करता है कि आप किस एसटीएल का उपयोग कर […]

रैखिक समय में छंटनी?

[0.. एन ^ 3-1] श्रेणी में एन इंटिजर्स के इनपुट सेट को देखते हुए, एक रेखीय समय सॉर्टिंग एल्गोरिथम प्रदान करें यह गुरुवार को मेरे परीक्षण के लिए एक समीक्षा है, और मुझे इस बारे में पता नहीं है कि इस समस्या का दृष्टिकोण कैसे करें।

दिलचस्प पोस्ट
Android में एक आशय क्या है? सी में संमिलित स्ट्रिंग्स, कौन से विधि अधिक कुशल है? जब एक ही कोड कहीं और काम करता है तो शैल लिपि वाक्यविन्यास त्रुटियाँ क्यों दे रहा है? संस्करण संख्या तुलना प्रदर्शन को नीचा दिखाने से पहले एक MySQL डाटाबेस कितना बड़ा हो सकता है मैं PowerShell का उपयोग कर किसी एप्लिकेशन को कैसे अनइंस्टॉल कर सकता हूं? विंडोज़ बैच फाइलें डायरेक्टरीज़ के माध्यम से प्रक्रिया फाइल करने के लिए लूपिंग? EF4 POCO ऑब्जेक्ट्स के बदलावों को सहेजते समय संबंधों को अपडेट करें पासवर्ड_हाश का उपयोग कैसे करें कैसे डिफ़ॉल्ट पैकेज से एक वर्ग को आयात करें कैसे एक दोस्त असेंबली घोषित करने के लिए? बनाम क्लिक विधियों पर jquery मेरे जीआईटी रेपो से अनरेन्फरड ब्लॉब्स कैसे निकालें I Google Play सेवाएं लाइब्रेरी अपडेट और अनुपलब्ध प्रतीक @ पूर्णांक / google_play_services_version एम्बेडेड संसाधन पाठ फ़ाइल को कैसे पढ़ें