time-complexity

16गर्मी

1उत्तर

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

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

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

---

16गर्मी

3उत्तर

प्राथमिकता कतार जटिलता समय हटाएं

जावा में प्राथमिकता कतार कक्षा पर remove() फ़ंक्शन के लिए जटिलता (बड़ी-ओएच) क्या है? मुझे कहीं भी दस्तावेज नहीं मिला है, मुझे लगता है कि यह ओ (एन) है, इस पर विचार करते हुए कि आपको इसे हटाने से पहले तत

java complexity-theory time-complexity priority-queue 2012-10-04

---

7गर्मी

1उत्तर

सेट की जटिलता :: डालने

मैंने पढ़ा है कि एक सेट में सम्मिलित ऑपरेशन केवल लॉग (एन) समय लेता है। वो कैसे संभव है? डालने के लिए, पहले हमें क्रमबद्ध सरणी में स्थान मिल गया है जहां नया तत्व बैठना चाहिए। बाइनरी खोज का उपयोग करके य

c++ stl set time-complexity 2012-10-08

---

9गर्मी

1उत्तर

प्रमुख जावास्क्रिप्ट इंजन में जावास्क्रिप्ट सहयोगी सरणी (गतिशील वस्तु गुण) में पुनर्प्राप्ति/सम्मिलन की जटिलता क्या है?

निम्नलिखित कोड उदाहरण लें: var myObject = {}; var i = 100; while (i--) { myObject["foo"+i] = new Foo(i); } console.log(myObject["foo42"].bar()); मैं कुछ प्रश्न हैं। प्रमुख इंजन (आईई, मोज़

javascript data-structures time-complexity javascript-objects javascript-engine 2012-08-22

---

8गर्मी

4उत्तर

हैशसेट पर पुनरावृत्ति लागत क्या बैकिंग मानचित्र की क्षमता पर निर्भर करती है?

HashSet की Javadocs से: इस वर्ग मानते हुए हैश फंक्शन बाल्टी के बीच तत्व पूरी तरह disperses, बुनियादी आपरेशन (जोड़ने, हटाने, शामिल है और आकार) के लिए निरंतर समय प्रदर्शन प्रदान करता है। इस सेट पर इटरेट

java algorithm hashmap hashtable time-complexity 2012-08-22

---

6गर्मी

3उत्तर

जावा टाइम कॉम्प्लेक्सिटी ओ (एन^2/3)

मेरी गणित पृष्ठभूमि इतनी अच्छी नहीं है, यह जावा इनपुट को विभिन्न इनपुट के रनटाइम अनुपात के साथ लिखने का मेरा प्रयास है। एन^2/3 के साथ। के बाद से n^2/3 = घनमूल n * घनमूल n, इसलिए मैं public void test(i

java algorithm big-o time-complexity 2012-10-14

---

14गर्मी

1उत्तर

ट्री जटिलता और खोज

शब्दों की सूची में trie बनाने की जटिलता क्या है और उस त्रिभुज में शब्द के दूसरे सेट को खोजने की जटिलता क्या है? क्या मुझे स्ट्रिंग खोज के लिए trie का उपयोग करना चाहिए, जब मेरे पास हैशटेबल है?

algorithm data-structures time-complexity hashtable trie 2012-10-23

---

8गर्मी

3उत्तर

इस कोड की जटिलता क्या है जिसका लूप के लिए नेस्टेड बार-बार अपने काउंटर को दोगुना करता है?

पुस्तक में प्रोग्रामिंग साक्षात्कार एक्सपोज़ड यह कहता है कि नीचे दिए गए कार्यक्रम की जटिलता ओ (एन) है, लेकिन मुझे समझ में नहीं आता कि यह कैसे संभव है। क्या कोई समझा सकता है कि यह क्यों है? int var = 2

algorithm time-complexity big-o complexity-theory 2012-09-05

---

13गर्मी

3उत्तर

घटनाओं की संख्या के साथ संख्या

एक सरणी को देखते हुए जहां प्रत्येक संख्या की घटनाओं की संख्या एक संख्या को छोड़कर अजीब है, जिनकी संख्याओं की संख्या भी है। घटनाओं के साथ संख्या भी खोजें। उदा 1, 1, 2, 3, 1, 2, 5, 3, 3 आउटपुट होना चा

algorithm time-complexity space-complexity bitwise-xor 2012-09-09

---

8गर्मी

1उत्तर

समय जटिलता अजगर

पढ़ना this question में बराबर हैं, मैंने सोचा कि कितना समय (asymptotically बोल) करता है ऐसा लगता है जैसे {1,2}=={2,1} कि, कहने के लिए जाँच करने के लिए है भाव का मूल्यांकन करने के अजगर पर ले जाता है

python time-complexity 2012-09-12

---