complexity-theory

18गर्मी

7उत्तर

गुणात्मक, वर्ग रूट, लॉगरिदम, स्केलर और मैट्रिक्स उत्पाद जैसे मूल अंकगणितीय परिचालनों के व्यापक एल्गोरिदम के लिए बिग-ओ जटिलता क्या है? क्या बिग-ओ जटिलता के मामले में विदेशी एल्गोरिदम अधिक कुशल हैं, लेक

6गर्मी

1उत्तर

शब्दकोश लुकअप (ओ (1)) बनाम लिंक जहां

तेजी से क्या है और मुझे गति प्राप्त करने के लिए लिंक मानक का त्याग करना चाहिए (माना जाता है कि शब्दकोश लुकअप वास्तव में तेज़ है)? तो मुझे विस्तृत करते हैं: मैं निम्नलिखित है: List<Product> products =

6गर्मी

3उत्तर

जावा 7 के बिगइंटर पर कौन सी जटिलताएं हैं?

वर्तमान में BigInteger में multiply, divide और pow के तरीके क्या जटिलता हैं? दस्तावेज में कम्प्यूटेशनल जटिलता का कोई उल्लेख नहीं है (न ही कहीं और)।

27गर्मी

6उत्तर

क्या ओएसजीआई जटिलता को कम करने में मदद कर सकता है?

मैंने OSGi पर कई प्रस्तुतियों को देखा और मुझे लगता है कि यह बेहतर मॉड्यूलरलाइजेशन लागू करने के लिए वादा करता है। स्पष्ट रूप से "हॉट डिप्लॉयमेंट" और "समानांतर में एक्स के विभिन्न संस्करणों को चलाना" मे

6गर्मी

5उत्तर

बिग ओ

को समझना निम्नलिखित कोड को देखते हुए 3. की जटिलता क्या है और मैं निम्नलिखित जटिलताओं के साथ सरल एल्गोरिदम का प्रतिनिधित्व कैसे करूं? ओ (n² + एन) ओ (n² + 2n) ओ (logn) ओ (nlogn) var collection = new[] {

5गर्मी

3उत्तर

सी की बड़ी-ओ जटिलता^n + n * (logn)^2 + (10 * एन)^ग

मैं इस अभिव्यक्ति की बड़ी-ओ जटिलता प्राप्त करने के लिए की जरूरत है: ग^n + एन * (लॉग (एन))^2 + (10 * एन)^सी जहां सी स्थिर है और एन एक चर है। मुझे पूरा यकीन है कि मैं समझता हूं कि प्रत्येक शब्द की बिग-ओ

10गर्मी

5उत्तर

क्या एल्गोरिदम का बड़ा हिस्सा अपने perfs का विश्लेषण करके प्रोग्रामेटिक रूप से पाया जा सकता है?

ध्यान दें कि मेरे पास "समस्या" नहीं है और मैं "मेरे एल्गोरिदम के बड़े ओ को खोजने का दूसरा तरीका" नहीं ढूंढ रहा हूं। मैं क्या जानना चाहता हूं कि यह संभव है कि एक प्रोग्राम लिखना संभव है जिसमें आप डेटा

7गर्मी

3उत्तर

ओ (एन) में LINQ का उपयोग कर एक विशिष्ट क्रम के अनुसार पहला आइटम कैसे खोजें?

मान लीजिए कि मेरे पास आइटमों की एक सूची है (उदा।, पोस्ट) और मैं कुछ गैर-तुच्छ क्रम के अनुसार पहला आइटम ढूंढना चाहता हूं (उदाहरण के लिए, PublishDate और फिर टाई ब्रेकर के रूप में टिप्पणियाँCount)। LINQ

10गर्मी

4उत्तर

डाटा संरचनाओं सवाल

यह सवाल एक परीक्षा मैं था से है, और मैं इसे हल नहीं कर सकता है और देखने के लिए क्या जवाब है चाहता था (यह, होमवर्क नहीं है, क्योंकि यह मुझे कुछ भी लेकिन ज्ञान में मदद नहीं करेगा)। हमें उन तत्वों के लिए

18गर्मी

3उत्तर

रिकर्सिव फैक्टोरियल प्रोग्राम की जटिलता

n के फैक्टरियल खोजने के लिए एक पुनरावर्ती कार्यक्रम की जटिलता क्या है? मेरा झटका यह है कि यह O(n) हो सकता है।