time-complexity

7गर्मी

3उत्तर

ट्रीमैप - खोज समय जटिलता

ट्रीमैप में प्राप्त() और put() की समय जटिलता क्या है? क्या कार्यान्वयन लाल-काले पेड़ के समान है?

java search insert time-complexity treemap 2010-05-19

---

50गर्मी

7उत्तर

ढेर का उपयोग करके रैखिक समय में संख्याओं का औसत कैसे प्राप्त करूं?

Wikipedia का कहना है: चयन एल्गोरिदम: न्यूनतम, अधिकतम ढूँढना, दोनों न्यूनतम और अधिकतम, मंझला, या भी k- वां सबसे बड़ा तत्व रैखिक समय का उपयोग ढेर में किया जा सकता। यह सब कहता है कि यह किया जा सकता है, औ

algorithm heap time-complexity median 2010-04-05

---

9गर्मी

9उत्तर

बड़े ओ नोटेशन

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

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

---

5गर्मी

2उत्तर

हास्केल

में पूर्णकालिक जटिलता पिछले सप्ताह स्कूल में एक असाइनमेंट था ताकि fibonacci अनुक्रम में n: th संख्या की गणना करने के लिए एक फ़ंक्शन को कार्यान्वित किया जा सके। फंक्शन ओ (एन) समय जटिलता देने के लिए संच

haskell integer time-complexity 2010-09-26

---

13गर्मी

6उत्तर

क्या कोई इस पुनरावृत्ति संबंध को हल करने में मदद कर सकता है?

T(n) = 2T(n/2) + 0(1) T(n) = T(sqrt(n)) + 0(1) पहले में मैं n, logn, आदि के लिए प्रतिस्थापन विधि का उपयोग करता हूं; सभी ने मुझे गलत जवाब दिए। पुनरावृत्ति पेड़: मुझे नहीं पता कि मैं आवेदन कर सकता ह

algorithm math time-complexity recurrence 2010-10-18

---

5गर्मी

6उत्तर

एक परीक्षण समय जटिलता "प्रयोगात्मक" कैसे कर सकता है?

यह देखने के लिए काउंटर को रखकर किया जा सकता है कि एल्गोरिदम कितने पुनरावृत्तियों से गुज़रता है, या समय अवधि को रिकॉर्ड करने की आवश्यकता होती है?

algorithm time-complexity 2010-10-20

---

13गर्मी

2उत्तर

कंप्यूटर विज्ञान सिद्धांत में इस समस्या के विवरण के लिए उचित समस्या नाम/एल्गोरिदम क्या है?

समस्या यह है कि मेरे पास अलग-अलग भारित मानों के एक्स आइटम हैं जिन्हें वाई कंटेनर में जाना चाहिए। कंटेनर अलग-अलग आकार के होते हैं (उदाहरण के लिए अधिकतम वजन कम होते हैं)। प्रत्येक कंटेनर का कुल भार दूसर

algorithm data-structures time-complexity 2010-12-11

---

7गर्मी

3उत्तर

हैशसेट के लिए Enumerable.ElementAt <TSource> ओ (1) है?

HashSet.ElementAt ओ (1) में कार्यान्वयन है और यदि नहीं, तो यह क्या है?

.net time-complexity 2010-07-19

---

5गर्मी

2उत्तर

वास्तव में CouchDB में बी-पेड़ डेटाबेस में कौन सा डेटा संग्रहीत किया जाता है?

मुझे आश्चर्य है कि वास्तव में एक कॉच डीबी डेटाबेस बी-पेड़ में क्या संग्रहीत किया जाता है? CouchDB: The Definitive Guide बताता है कि एक डेटाबेस बी-पेड़ का उपयोग केवल परिचालन के लिए किया जाता है और यह क

indexing locking couchdb time-complexity b-tree 2010-04-19

---

29गर्मी

6उत्तर

एक पुनरावर्ती एल्गोरिदम की समय जटिलता

मैं एक पुनरावर्ती एल्गोरिदम की समय जटिलता की गणना कैसे कर सकता हूं? int pow1(int x,int n) { if(n==0){ return 1; } else{ return x * pow1(x, n-1); } } int pow2(int x,i

c algorithm time-complexity 2010-04-25

---