Articles of समय जटिलता

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

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

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

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

हॅश टेबल रनटाइम जटिलता (डालें, खोजें और हटाएं)

मैं एक हॅश टेबल पर इन कार्यों के लिए अलग-अलग रनटाइम जटिलताओं क्यों देख रहा हूं? विकी पर, खोज और हटाएं हे (एन) हैं (मैंने सोचा कि हैश तालिका का बिंदु निरंतर लुकअप होना था, तो क्या बात यह है कि खोज ओ (एन) है)। कुछ समय पहले से कुछ नोट्स नोट्स में, मुझे कुछ […]

क्या ए (लॉग एन) जटिलता के लिए एक एल्गोरिथ्म का कारण होगा?

बड़ा-ओ का मेरा ज्ञान सीमित है, और जब लॉग शब्दों को समीकरण में दिखाया जाता है तो मुझे और भी अधिक फेंकता है। क्या कोई मुझे सरल शब्दों में समझा सकता है कि O(log n) एल्गोरिथ्म क्या है? लॉगरिदम कहां से आता है? यह विशेष रूप से आया जब मैं इस मध्यकाल अभ्यास प्रश्न को […]

2 डी विमान पर एन बिंदु को देखते हुए, एक ही सीधी रेखा पर मौजूद अंकों की अधिकतम संख्या पाएं

नीचे मैं हल करने का प्रयास कर रहा हूं /** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * Point(int a, int b) { x = a; y = b; } * } */ public class Solution { […]

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

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

स्मृति आवंटन की समय की जटिलता

नई, मॉलोक इत्यादि का उपयोग करके गतिशील स्मृति आवंटन की समय की जटिलता क्या है? मुझे पता है कि मेमोरी आवर्तक कैसे कार्यान्वित किए जाते हैं, इसके बारे में मैं बहुत कम जानता हूं, लेकिन मेरा मान है कि यह कार्यान्वयन पर निर्भर करता है। इसलिए, कृपया कुछ सामान्य मामलों / कार्यान्वयन के लिए उत्तर […]

यूक्लिड के एल्गोरिथ्म का समय जटिलता

मुझे यह तय करने में कठिनाई हो रही है कि यूक्लिड की सबसे बड़ी आम भाजक एल्गोरिथ्म का समय जटिलता क्या है छद्म कोड में यह एल्गोरिदम है: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a यह एक और बी पर निर्भर करता […]

यदि स्ट्रिंग्स को एनएटी में अपरिवर्तनीय है, तो सबस्ट्रिंग ओ (एन) समय क्यों लेते हैं?

यह देखते हुए कि तार .net में अपरिवर्तनीय हैं, मैं सोच रहा हूं कि उन्हें स्ट्रिंग क्यों बनाया गया है। substring.Length (O) O(1) बजाय O ( substring.Length ) समय लेता है? यानी क्या कर रहे थे, अगर कोई हो?

जावा अर्रे लिस्ट के लिए समय की जटिलता

ArrayList एक सरणी या जावा में एक सूची है? प्राप्त प्रक्रिया के लिए समय की जटिलता क्या है, क्या यह O(n) या O(1) ?

दिलचस्प पोस्ट
जावा का कलेक्शन। शफ़ल क्या कर रहा है? MVVM लाइट मेसेंजर – ऑब्जेक्ट भेजने और पंजीकृत करना मैं SQL सर्वर XML कॉलम में एक मान कैसे पूछ सकता हूं कमांड लाइन से एक जावा प्रोग्राम निष्पादित करते समय "गलत नाम" प्राप्त करना NoClassDefFoundError प्रवेश-नियंत्रण-अनुमति-मूल शीर्ष लेख कैसे काम करता है? आप एक सीमित वाइल्डकार्ड जेनेरिक में क्यों नहीं एकाधिक इंटरफेस कर सकते हैं? स्विफ्ट – मैं फ़ोल्डर के अंदर फ़ाइल पथ कैसे प्राप्त करूं? एक ही वर्ग की वस्तुओं को एक-दूसरे के निजी डेटा तक पहुंच क्यों है? क्या बदलते घटना का प्रचार होता है? नेविगेशन नियंत्रक स्टैक, सबव्यूज़ या मोडल कंट्रोलर का उपयोग किए बिना दृश्य नियंत्रकों के परिवर्तन का एनीमेट करें? बराबर के बराबर तरीका बराबर () और GetHashCode () मैं अजगर में वस्तु की एक प्रति कैसे बना सकता हूं? App.config फ़ाइल में मूल्य गतिशील रूप से बदलें क्या यह एक नाशक में शून्य के लिए पॉइंटर्स सेट करना उचित है? IIS7 काम में जीज़िप कम्प्रेशन कैसे प्राप्त कर सकता है?