complexity-theory

41गर्मी

6उत्तर

ओ (पोलिलोग (एन)) का क्या अर्थ है? विशेष रूप से, पोलिलोग (एन) कैसे परिभाषित किया जाता है?

संक्षिप्त: जब अकादमिक (कंप्यूटर विज्ञान) के कागजात कहते हैं "ओ (पोलिलोग (एन))", उनका क्या अर्थ है? मैं "बिग-ओह" नोटेशन से उलझन में नहीं हूं, जिसे मैं बहुत परिचित हूं, बल्कि फ़ंक्शन पोलिलोग (एन) द्वारा

6गर्मी

2उत्तर

ट्यूरिंग मशीनों की तुलना में लीनियर बाउंड ऑटोमाटा की उपयोगी सीमाएं क्या हैं?

ऐसी भाषाएं हैं जो एक ट्यूरिंग मशीन संभाल सकती है कि एलबीए नहीं कर सकता है, लेकिन क्या कोई उपयोगी, व्यावहारिक समस्याएं हैं जो एलबीए हल नहीं कर सकती हैं लेकिन टीएम कर सकते हैं? एक एलबीए एक सीमित टेप के

7गर्मी

2उत्तर

गेम प्रोग्रामिंग में जटिलता को कम करने की तकनीक

मेरे खाली समय में मैं एक शौक के रूप में प्रोग्राम गेम, विभिन्न प्रकार की चीजें और वर्तमान में कुछ भी जटिल नहीं हूं। चीजें 2 डी निशानेबाजों, टाइल-आधारित गेम, पहेली खेल इत्यादि पसंद करती हैं ... हालांकि

9गर्मी

4उत्तर

मैट्रिक्स अतिरिक्तता की जटिलता क्या है?

मुझे some mentions in another question of matrix addition being a quadratic operation मिला है। लेकिन मुझे लगता है कि यह रैखिक है। यदि मैं मैट्रिक्स के आकार को दोगुना करता हूं, तो मुझे जोड़ों को दोगुना

9गर्मी

1उत्तर

क्या योजनाबद्धता परीक्षण के लिए कोई ऑनलाइन एल्गोरिदम है?

मुझे पता है कि planarity testing ओ (v) (समकक्ष ओ (ई) में किया जा सकता है, क्योंकि प्लानर ग्राफ में ओ (v) किनारों) समय है। मुझे आश्चर्य है कि यह ओ (1) अमूर्त समय में ऑनलाइन किया जा सकता है क्योंकि प्रत

5गर्मी

6उत्तर

एकल-और दोगुनी-लिंक्ड सूचियों में नोड हटाने की समय जटिलता

एकल लिंक वाली सूचियों (ओ (एन)) में नोड हटाने से दोगुनी लिंक्ड सूचियों (ओ (1)) में नोड हटाने की समय जटिलता क्यों है?

9गर्मी

3उत्तर

एकरमेन फ़ंक्शन का उपयोग करता है?

मेरे विश्वविद्यालय में हमारे अलग गणित पाठ्यक्रम में, शिक्षक अपने छात्रों को Ackermann function दिखाता है और छात्र को कागज पर कार्य को विकसित करने के लिए असाइन करता है। रिकर्सन ऑप्टिमाइज़ेशन के लिए बें

15गर्मी

6उत्तर

पाइथन dict

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

19गर्मी

11उत्तर

क्या कोई प्रोग्राम स्वयं की प्रतिलिपि बना सकता है

मुझे लगता है कि यह एक क्लासिक सवाल हो सकता है लेकिन मुझे किसी उत्तर के बारे में पता नहीं है। क्या कोई प्रोग्राम स्वयं की एक प्रति आउटपुट कर सकता है, और यदि हां, तो क्या कोई छोटा प्रोग्राम है जो यह करत

5गर्मी

2उत्तर

बड़े-ओ नोटेशन में क्रमबद्ध लिंक सूची में डालने की जटिलता क्या है?

बड़े-ओ नोटेशन में क्रमबद्ध लिंक सूची में डालने की जटिलता क्या है? मान लें कि मेरे पास 5 तत्व हैं और उनमें से सभी को सम्मिलित करने की जटिलता क्या है। आपको बहुत बहुत