Articles of समय जटिलता

जावा कलेक्शन.सोर्ट (नोड्स) किस प्रकार उपयोग करता है?

मुझे लगता है कि यह मर्ज सोर्ट है, जो ओ (एन लॉग एन) है। हालांकि, निम्न आउटपुट असहमत हैं: -1,0000000099000391,0000000099000427 1,0000000099000427,0000000099000346 5,0000000099000391,0000000099000346 1,0000000099000427,0000000099000345 5,0000000099000391,0000000099000345 1,0000000099000346,0000000099000345 मैं अनुक्रम संख्या के अनुसार 4 नोड्स के एक नोडेलिस्ट को छांट रहा हूँ, और इस प्रकार 6 तुलना कर रहा है मुझे आश्चर्य है क्योंकि 6> (4 लॉग (4)) […]

सभी अजीब स्थित तत्वों को बाएं आधे भाग में ले जाएं और यहां तक ​​कि सही आधा जगह पर तैनात हैं

सकारात्मक और ऋणात्मक पूर्णांकों के साथ एक सरणी को देखते हुए, सभी अजीब अनुक्रमित तत्वों को बाएं और यहां तक ​​कि अनुक्रमित तत्वों को दाईं ओर स्थानांतरित करें। इस समस्या का कठिन हिस्सा यह क्रम में बनाए रखने के दौरान यह करना है जैसे 7, 5, 6, 3, 8, 4, 2, 1 आउटपुट होना चाहिए: […]

विभिन्न डेटा संरचनाओं की समय की जटिलताओं क्या हैं?

मैं समय सारिणी, बाइनरी सर्च ट्री, हीप, लिंक्ड लिस्ट, आदि जैसे सामान्य डेटा संरचनाओं के संचालन की समय की जटिलताओं को सूचीबद्ध करने की कोशिश कर रहा हूं और विशेष रूप से मैं जावा का जिक्र कर रहा हूं। ये बहुत आम हैं, लेकिन मुझे लगता है कि हम में से कुछ सही जवाब के […]

एक पुनरावर्ती एल्गोरिथ्म का समय जटिलता

मैं एक रिकर्सिव एल्गोरिथ्म की जटिलता की गणना कैसे कर सकता हूं? int pow1(int x,int n) { if(n==0){ return 1; } else{ return x * pow1(x, n-1); } } int pow2(int x,int n) { if(n==0){ return 1; } else if(n&1){ int p = pow2(x, (n-1)/2) return x * p * p; } else { int […]

जावास्क्रिप्ट सरणियों का बड़ा ओ

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

बाइनरी खोज की जटिलता की गणना कैसे करें

मैंने सुना है कि कोई कहता है कि द्विआधारी खोज से खोज करने के लिए आवश्यक इनपुट को आच्छादित होता है, इसलिए यह लॉग (एन) एल्गोरिथम है। चूंकि मैं गणित की पृष्ठभूमि से नहीं हूं इसलिए मैं उससे संबंधित नहीं कर पा रहा हूं। क्या कोई इसे थोड़ा और विस्तार में समझा सकता है? क्या […]

क्या कोई ऐसा कोई भी मामला है जहां आप कम-से-अधिक एक बड़ी-ओ समय की जटिलता एल्गोरिदम को पसंद करेंगे?

क्या कोई ऐसा मामला है जहां आप O(log n) समय की जटिलता को O(1) समय की जटिलता को पसंद करेंगे? या O(n) O(log n) ? क्या आपके पास कोई उदाहरण है?

सी ++ स्ट्रिंग :: जटिलता ढूंढें

सी ++ का कार्यान्वयन string::find() केएमपी एल्गोरिदम का उपयोग नहीं करता है (और O(N + M) में नहीं चलता है) और O(N * M) में चलता है? क्या यह सी ++ 0x में सही है? यदि मौजूदा खोज की जटिलता O(N * M) , तो वह क्या है? पुनश्च: माफ करना, मेरा मतलब string::find() तो […]

फर्क सूची नियमित संयोजन से अधिक कुशल क्यों हैं?

मैं वर्तमान में आपके द्वारा एक हैस्केल किताब को ऑनलाइन सीखने के माध्यम से काम कर रहा हूं, और एक अध्याय पर आया हूं जहां लेखक यह बता रहा है कि कुछ सूची जुड़ाव अन्तराल हो सकता है: उदाहरण के लिए ((((a ++ b) ++ c) ++ d) ++ e) ++ f माना जाता है […]

जावा के उपस्ट्रिंग का समय जटिलता ()

जावा में String#substring() विधि की समय की जटिलता क्या है?

दिलचस्प पोस्ट
ताला ऑब्जेक्ट को स्थैतिक क्यों होना चाहिए? इकाई फ़्रेमवर्क कोड के लिए SQL सर्वर एक्सप्रेस कनेक्शन स्ट्रिंग पहले एंड्रॉइड: बेहतर क्या है – एकाधिक गतिविधियां या मैन्युअल रूप से दृश्य स्विच करना? स्ट्रिंग के रूप में संपत्ति का नाम प्राप्त करें गैर-पुनरावर्ती अप्राक्रोच के साथ ग्राफ़ की गहराई से पहली खोज कैसे लागू करें डब्लूसीएफ: यूजरनामटोकन को नोड्स जोड़ना मैं Android Marshmallow पर Google मानचित्र पर वर्तमान स्थान कैसे दिखा सकता हूं? इनपुट मिस्मैचएक्साशन के साथ प्रयास करें / पकड़ें अनंत लूप बनाता है प्रोग्रामेटिक रूप से सक्षम / अक्षम डिवाइस के लिए Win32 API फ़ंक्शन अविश्वसनीय अजाक्स अद्यतन jQuery के बाद 1.9.0 करने के लिए काम करना बंद कर दिया C ++ में सदस्य कार्यों के लिए const &, & and && specifiers छवि प्रसंस्करण: 'कोका-कोला कैन' मान्यता के लिए एल्गोरिथ्म सुधार जावा, पाठ की 70 मीटर लाइन के साथ बड़े पाठ फ़ाइल को पढ़ें Osmdroid के लिए मानचित्र डाउनलोड करें सभी कैप (अंडरस्कोर द्वारा अलग किए गए शब्द) से कैमेरा को सीज़ेल (कोई शब्द विभाजक) में परिवर्तित करने का सबसे आसान तरीका क्या है?