big-o

9गर्मी

9उत्तर

बड़े ओ नोटेशन

के साथ सहायता मुझे बड़ी ओ नोटेशन की अवधारणा को समझने की कोशिश करने में कुछ समस्याएं आ रही हैं। तो, परिभाषा के अनुसार बड़े ओ इस प्रकार है, T(n) ∈ O(G(n)) if T(n) <= G(n) * C। चूंकि निरंतर "सी" कोई पूर्

algorithm time-complexity big-o 2010-07-27

---

7गर्मी

4उत्तर

साबित करें = बिग-ओ (1) प्रेरण

का उपयोग करके मुझे पता है कि संबंध n = Big-O (1) गलत है। लेकिन अगर हम बिग-ओ से जुड़े प्रेरण का उपयोग करते हैं तो इसे साबित किया जा सकता है। लेकिन झूठ यह है कि हम बिग-ओ शामिल नहीं कर सकते हैं। लेकिन मे

complexity-theory big-o proof 2010-09-26

---

23गर्मी

4उत्तर

"लॉग *" का क्या अर्थ है?

मैं डेटा संरचनाओं पर पढ़ रहे एक पुस्तक में O(log* N) शब्द भर चुका हूं। log* का क्या अर्थ है? मैं find it on Google, और वोल्फ्राम एल्फा doesn't understand it either नहीं कर सकता।

big-o logarithm 2010-09-26

---

9गर्मी

2उत्तर

छोरों

के लिए नेस्ट की बड़ी-ओ जटिलता मैं निम्नलिखित की जटिलता लेकर संदेह में हूँ (निरंतर समय में भीतरी लूप के अंदर प्रदर्शन किया ऑपरेशन है): for(int i=0; i<n; i++) for(int j=i; j<n; j++) इस हे है (एन^

big-o nested-loops 2010-08-08

---

14गर्मी

2उत्तर

हैश के रूप में उपयोग किए जाने पर जावास्क्रिप्ट की सरणी के लिए बड़ा ओ क्या है?

जब एक हैश के रूप में इस्तेमाल जावास्क्रिप्ट का उपयोग करने के लिए सरणी बड़ा हे क्या है? उदाहरण के लिए , var x= []; for(var i=0; i<100000; i++){ x[i.toString()+'a'] = 123; // using string to illus

javascript hash hashtable big-o 2010-10-04

---

7गर्मी

3उत्तर

बड़ा-ओ नोटेशन क्या है? आप ओ (एन) जैसे आंकड़ों के साथ कैसे आते हैं?

संभव डुप्लिकेट: Plain english explanation of Big O मैं कल्पना करता है कि यह शायद कुछ कक्षाओं में पढ़ाया जाता है, लेकिन मैं एक आत्म सिखाया प्रोग्रामर के रूप में, मैं सिर्फ यह शायद ही कभी देखा है। मैंने

big-o 2010-07-01

---

6गर्मी

3उत्तर

आरटीएस गेम

में दृष्टि गणना की रेखा के लिए फास्ट एल्गोरिदम मैं एक साधारण आरटीएस गेम बना रहा हूं। मैं इसे बहुत तेजी से चलाने के लिए चाहता हूं क्योंकि इसे हजारों इकाइयों और 8 खिलाड़ियों के साथ काम करना चाहिए। सबकुछ

algorithm optimization big-o math 2010-08-21

---

5गर्मी

6उत्तर

त्रिभुज संख्याओं के लिए बिग ओ नोटेशन?

triangular समय में चलने वाले एल्गोरिदम के लिए सही बड़ा ओ नोटेशन क्या है? यहाँ एक उदाहरण है: func(x): for i in 0..x for j in 0..i do_something(i, j) मेरी पहली वृत्ति O(n²) है, लेकिन म

big-o 2010-07-05

---

8गर्मी

7उत्तर

क्या ऐसी कोई चीज़ "ऋणात्मक" बड़ी-जटिलता है?

संभव डुप्लिकेट: Are there any O(1/n) algorithms? यह सिर्फ कोई विशेष कारण के लिए मेरे सिर में पॉप, और मुझे लगता है कि यह एक अजीब सवाल है। क्या कोई ज्ञात एल्गोरिदम या समस्याएं हैं जो वास्तव में आसान या

algorithm complexity-theory big-o 2010-07-09

---

6गर्मी

2उत्तर

आसन्नता मैट्रिक्स

के बजाय घटना मैट्रिक्स अधिक विस्तृत आसन्नता मैट्रिस के बजाय घटना मैट्रिक्स डेटा संरचनाओं का उपयोग करके हल करने के लिए ग्राफ पर किस तरह की समस्याएं तेज होती हैं (बड़ी-ओ के संदर्भ में)?

algorithm math data-structures graph big-o 2010-09-08

---