big-o

13गर्मी

3उत्तर

सूची स्लाइसिंग के बिग-ओ

कहें कि मेरे पास कुछ पायथन सूची है, my_list जिसमें एन तत्व शामिल हैं। my_list[i_1] का उपयोग कर एकल तत्वों को अनुक्रमित किया जा सकता है, जहां i_1 वांछित तत्व की अनुक्रमणिका है। हालांकि, पायथन सूची को m

python list big-o 2012-11-02

---

8गर्मी

2उत्तर

ओ (1) सहायक भंडारण स्थान का उपयोग कर एक बाइनरी पेड़ में सभी नोड्स को हटा रहा है?

एक binary tree में सभी नोड्स को हटाने के लिए मानक एल्गोरिथ्म एक postorder traversal इन पंक्तियों के साथ नोड पर उपयोग करता है: if (root is not null) { recursively delete left subtree recursiv

algorithm data-structures binary-tree big-o space-complexity 2012-12-24

---

35गर्मी

1उत्तर

क्या कोई बिग ओमेगा बनाम बिग थेटा बनाम बिग ओ समझा सकता है?

संभव डुप्लिकेट: Big Theta Notation - what exactly does big Theta represent? मैं सिद्धांत रूप में यह समझते हैं, मुझे लगता है कि है, लेकिन क्या मैं मुसीबत लोभी हो रही तीन का अनुप्रयोग है। स्कूल में, हम

big-o discrete-mathematics 2012-12-30

---

7गर्मी

1उत्तर

ओ (एन) समय में एक बीएसटी में एक ढेर को परिवर्तित करना?

मुझे लगता है कि मुझे जवाब पता है और न्यूनतम जटिलता ओ (nlogn) है। लेकिन क्या कोई तरीका है कि मैं ओ (एन) जटिलता में एक ढेर से बाइनरी खोज पेड़ बना सकता हूं?

algorithm data-structures big-o binary-search-tree binary-heap 2012-12-31

---

16गर्मी

1उत्तर

विभिन्न फाइबोनैकी कार्यान्वयन के लिए बिग-ओ

मैंने विभिन्न तरीकों से कोड (जावा में) को लागू करने का प्रयास किया जिसके द्वारा फाइबोनैकी अनुक्रम की nth अवधि की गणना की जा सकती है और मैं जो कुछ सीखा है उसे सत्यापित करने की उम्मीद कर रहा हूं। public

java algorithm complexity-theory big-o time-complexity 2012-11-18

---

5गर्मी

1उत्तर

स्क्वायर मैट्रिक्स गुणा की समय जटिलता क्यों ओ (एन^3) के रूप में परिभाषित की गई है?

मैं इसे कई स्रोतों (ऑनलाइन और पुस्तकों) में मिला हूं - वर्ग मैट्रिक्स गुणा के चलने का समय आकार एनएक्सएन के मैट्रिस के लिए ओ (एन^3) है। (उदाहरण - matrix multiplication algorithm time complexity) यह कथन

big-o matrix-multiplication 2012-11-22

---

6गर्मी

3उत्तर

प्राथमिकता की जटिलता QAue addAll()

PriorityQueue की addAll विधि की जटिलता क्या है। क्या यह एक समय में एक तत्व जोड़ता है जिसके परिणामस्वरूप ओ (एन लॉग एन) होता है या क्या यह एक निर्माण ढेर प्रक्रिया का उपयोग करता है जो ओ (एन) समय में अनि

java data-structures heap big-o priority-queue 2013-01-14

---

9गर्मी

3उत्तर

बाइनरी खोज ट्रैवर्सल लागत के साथ कुशल नहीं है। क्या है?

जब मैंने इसे वास्तविक दुनिया में लागू करने का प्रयास किया तो बाइनरी खोज ने मुझे नीचे जाने दिया। परिदृश्य इस प्रकार है। मुझे रेडियो पर संचार करने वाले डिवाइस की सीमा का परीक्षण करने की आवश्यकता है। संच

algorithm big-o traversal binary-search 2012-12-03

---

6गर्मी

3उत्तर

लॉग के 3 नेस्टेड लूप के जावा बिग ओ नोटेशन (एन)

बिग ओ नोटेशन निम्न नेस्टेड लूप के लिए क्या होगा? for (int i = n; i > 0; i = i/2){ for (int j = n; j > 0; j = j/2){ for (int k = n; k > 0; k = k/2){ count++; } }

java loops complexity-theory big-o nested-loops 2013-01-23

---

5गर्मी

3उत्तर

योग

संभव डुप्लिकेट: Big O when adding together different routines क्या O(n) + O(log(n)) को कम करता है? मेरा अनुमान O(n) है लेकिन एक कठोर तर्क नहीं दे सकता है। मुझे लगता है कि O(n) + O(1) को O(n) से कम करन

algorithm big-o 2012-10-18

---