complexity-theory पर टैग किए गए जवाब

कम्प्यूटेशनल जटिलता सिद्धांत सैद्धांतिक कंप्यूटर विज्ञान और गणित में कम्प्यूटेशन के सिद्धांत की एक शाखा है जो उनकी अंतर्निहित कठिनाई के अनुसार कम्प्यूटेशनल समस्याओं को वर्गीकृत करने पर केंद्रित है। प्रोग्रामिंग में विशेष रूप से सामान्य है * समय या स्थान के लिए * परिशोधन विश्लेषण *

26
एक Regex जो किसी भी चीज़ से कभी मेल नहीं खाएगा
यह एक बेवकूफ सवाल की तरह लग सकता है, लेकिन मैंने अपने कुछ साथी डेवलपर्स के साथ लंबी बात की और यह सोचने के लिए एक मजेदार बात की तरह लग रहा था। इसलिए; आपका क्या विचार है - एक रेक्सक्स कैसा दिखता है, जो कभी भी किसी स्ट्रिंग द्वारा …

5
LINQ विधियों की रन-टाइम जटिलता (Big-O) पर क्या गारंटी है?
मैंने हाल ही में LINQ का उपयोग करना शुरू किया है, और मैंने वास्तव में LINQ विधियों में से किसी के लिए रन-टाइम जटिलता का कोई उल्लेख नहीं देखा है। जाहिर है, यहां खेलने के कई कारक हैं, इसलिए आइए चर्चा को सादे IEnumerableLINQ-to-Objects प्रदाता तक सीमित करें । इसके …

2
क्या एल्गोरिथ्म के कारण O (लॉग लॉग एन) जटिलता होगी?
यह पहले वाला प्रश्न कुछ ऐसे कारकों को संबोधित करता है जिनके कारण एल्गोरिथ्म में O (लॉग एन) जटिलता हो सकती है। क्या एल्गोरिथ्म का कारण समय जटिलता हे (लॉग लॉग एन) होगा?

5
बी-ट्री बनाम हैश टेबल
MySQL में, एक इंडेक्स प्रकार एक बी-ट्री है, और एक ए-ट्री में एक तत्व का उपयोग लॉगरिदमिक amortized समय में है O(log(n))। दूसरी ओर, हैश तालिका में एक तत्व तक पहुँचने O(1)। डेटाबेस के अंदर डेटा तक पहुंचने के लिए बी-ट्री के बजाय हैश टेबल का उपयोग क्यों नहीं किया …

7
क्या Big O (logn) लॉग बेस ई है?
डेटा संरचनाओं के बाइनरी सर्च ट्री प्रकार के लिए, मुझे लगता है कि बिग ओ नोटेशन को आमतौर पर ओ (लॉगन) के रूप में नोट किया जाता है। लॉग में एक लोअरकेस 'एल' के साथ, यह प्राकृतिक लॉगरिदम द्वारा वर्णित बेस ई (एन) को लॉग करता है? सरल प्रश्न के …


4
क्यों है नैकपैक की समस्या छद्म बहुपद?
मुझे पता है कि Knapsackयह एनपी-पूर्ण है जबकि इसे डीपी द्वारा हल किया जा सकता है। वे कहते हैं कि डीपी समाधान है pseudo-polynomial, क्योंकि यह "इनपुट की लंबाई" में घातीय है (यानी इनपुट को एन्कोड करने के लिए आवश्यक बिट्स की संख्या)। दुर्भाग्य से मुझे नहीं मिला। क्या कोई …

3
अजगर सेट ऑपरेशन की समय जटिलता?
बिग ओ नोटेशन में अजगर के सेट ऑपरेशन में से प्रत्येक की समय जटिलता क्या है ? मैं बड़ी संख्या में वस्तुओं के संचालन के लिए पायथन के सेट प्रकार का उपयोग कर रहा हूं । मैं जानना चाहता हूं कि प्रत्येक ऑपरेशन का प्रदर्शन सेट के आकार से कैसे …

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.