big-o

34गर्मी

3उत्तर

हैश टेबल की समय जटिलता

मैं हैश तालिका की समय की जटिलता के बारे में उलझन में हूं, कई लेख बताते हैं कि वे "एम (1)" को सही आदेश नहीं देते हैं (1) वास्तविक अनुप्रयोगों में इसका क्या अर्थ है। हैश तालिका में संचालन की औसत समय जटि

hashtable big-o 2010-10-16

---

7गर्मी

2उत्तर

एक स्ट्रिंग ओ (एन लॉग एन) को सॉर्ट क्यों कर रहा है?

संभव डुप्लिकेट: Plain English explanation of Big O एक प्रोग्रामिंग पहेली यह कहा के जवाब में एक स्ट्रिंग छँटाई हे लेता है (एन लॉग इन करें n) समय। यह कैसे व्युत्पन्न है? क्या किसी के पास बिग ओ संसाधनों

algorithm big-o 2010-12-13

---

5गर्मी

1उत्तर

एक सबसे लंबे पथ एल्गोरिदम की कम्प्यूटेशनल जटिलता एक रिकर्सिव विधि

मैंने ग्राफ़ में सबसे लंबा पथ निर्धारित करने के लिए एक कोड सेगमेंट लिखा था। कोड निम्नलिखित है। लेकिन मुझे नहीं पता कि मध्य में रिकर्सिव विधि के कारण इसमें कम्प्यूटेशनल जटिलता कैसे प्राप्त की जाए। चूंक

recursion big-o time-complexity longest-path 2010-12-14

---

27गर्मी

5उत्तर

स्विच स्टेटमेंट की रनटाइम जटिलता क्या है?

मैं जानना चाहता हूं कि स्विच स्टेटमेंट की सबसे बुरी स्थिति रनटाइम जटिलता क्या है, मान लीजिए कि आपके पास n मामले हैं। मुझे हमेशा लगता है कि यह ओ (एन) था। मुझे नहीं पता कि कंपाइलर कुछ चालाक करते हैं, हा

algorithm programming-languages switch-statement big-o 2010-12-14

---

18गर्मी

2उत्तर

जावा में String.contains() का बिग-ओ क्या है?

मैं एक परियोजना पर काम कर रहा हूं, और चलने वाले समय को अनुकूलित करने की आवश्यकता है। String.contains() रनटाइम TreeSet.contains() जैसा है, जो ओ (लॉगएन) है? कारण मैं पूछ रहा हूँ मैं एक TreeMap<String, T

java string big-o contains 2010-11-03

---

5गर्मी

2उत्तर

एकाधिक चर के लिए बिग ओ effeciency

मैं एक समारोह की दक्षता को रेट करने की कोशिश कर रहा हूं जहां इनपुट तारों की एक सरणी है। एल्गोरिदम हमेशा इस सरणी में प्रत्येक आइटम के माध्यम से पुनरावृत्त करता है। इस सरणी में निहित यह तार परिवर्तनीय ल

algorithm performance big-o 2010-12-27

---

6गर्मी

4उत्तर

बाइनरी पेड़ में नोड को हटाने की समय जटिलता क्या है

बाइनरी पेड़ में नोड हटाने के लिए, हमें नोड खोजना होगा। न्यूनतम ओ (लॉग एन) और अधिकतम ओ (एन) में यह संभव है। नोड के आधार पर, हमें पॉइंटर्स को पुनर्व्यवस्थित करना होगा। हम उस समय की जटिलता की गणना कैसे क

data-structures binary-tree big-o time-complexity 2011-01-03

---

17गर्मी

5उत्तर

डाटाबेस इंडेक्स और उनके बिग-ओ नोटेशन

मैं बिग-ओ नोटेशन के संदर्भ में डेटाबेस इंडेक्स के प्रदर्शन को समझने की कोशिश कर रहा हूं। इसके बारे में ज्यादा जानने के बिना, मुझे लगता है कि होगा: एक प्राथमिक कुंजी या अद्वितीय सूचकांक पर पता कर रहा ह

sql database sqlite indexing big-o 2011-01-14

---

5गर्मी

3उत्तर

बिग ओ लूप के लिए नेस्टेड श्रृंखला के लिए

मुझे लूप की एक श्रृंखला के लिए बिग ओ रनिंग टाइम की गणना करने के बारे में एक प्रश्न है, जो लूप के लिए बाहरी में घोंसला है। उदाहरण के लिए: for (50,000 times) { for (n times) { //Do s

java big-o performance 2010-11-28

---

50गर्मी

4उत्तर

नियमित अभिव्यक्ति की जटिलता क्या है?

स्ट्रिंग लम्बाई के संबंध में जटिलता क्या है जो स्ट्रिंग पर नियमित अभिव्यक्ति तुलना करने के लिए होती है?

regex complexity-theory big-o 2010-12-07

---