complexity-theory

5गर्मी

1उत्तर

सी ++ में, std :: string :: push_back() O (1) की अमूर्त जटिलता है?

मुझे पता है कि मानक निर्दिष्ट करता है कि यह वैक्टर के लिए है, लेकिन तारों के बारे में क्या है?

c++ string complexity-theory push-back 2012-12-15

---

7गर्मी

1उत्तर

जावा

में ट्रीसेट भाग दृश्य के लिए आकार() की जटिलता क्या है, मैं सोच रहा हूं कि ट्रीसेट के भाग दृश्य के लिए size() की समय जटिलता क्या है। Let कहते हैं कि मैं यादृच्छिक संख्या जोड़ रहा स्थापित करने के लिए (औ

java complexity-theory treeset 2013-02-07

---

24गर्मी

3उत्तर

क्या शनिवार सुबह नाश्ता अनाज में मेंढकॉर्ट का विश्लेषण सही है?

recent Saturday Morning Breakfast Cereal comic में, लेखक प्राकृतिक संख्याओं की सूची को क्रमबद्ध करने के लिए मेंढक सॉर्ट नामक एल्गोरिदम का वर्णन करता है। एल्गोरिथ्म हास्य में वर्णन किया गया है, लेकिन स

algorithm sorting complexity-theory 2012-12-23

---

5गर्मी

1उत्तर

इस स्ट्रिंग मैनिपुलेशन कोड की स्पेस जटिलता क्या है?

कोड का यह टुकड़ा कोडिंग साक्षात्कार पुस्तक को क्रैकिंग से है। public static boolean isUniqueChars2(String str) { boolean[] char_set = new boolean[256]; for (int i = 0; i < str.length(); i++)

string algorithm complexity-theory 2013-02-20

---

5गर्मी

2उत्तर

डीओडी पासवर्ड जटिलता: उपयोगकर्ता अपने पिछले एक्स पासवर्ड का पुन: उपयोग नहीं कर सकते

मैंने इस पर कुछ पोस्ट देखी हैं, लेकिन मैंने एक निश्चित उत्तर जरूरी नहीं देखा है। इसलिए, मैंने सोचा कि मैं एक नए संदर्भ (रक्षा विभाग) में प्रश्न को फिर से शुरू करने का प्रयास करूंगा। पासवर्ड होना चाहिए

security encryption passwords complexity-theory 2013-02-24

---

6गर्मी

2उत्तर

तीन की asymptotic विश्लेषण छोरों

के लिए नेस्ट मैं पाश के लिए इस नेस्टेड की थीटा जटिलता गणना करना चाहते हैं: for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) { for (int k = 0; k < j; k++) { // statement

complexity-theory asymptotic-complexity big-theta 2013-02-24

---

13गर्मी

3उत्तर

ढूँढना एक श्रेणी में निकटतम संख्या

इस प्रकार मैं एक समस्या है जो सोचा: हम आकार n का पूर्णांक की एक सरणी एक है, और हम परीक्षण मामलों टी है और हर परीक्षण मामलों में हम एक नंबर मीटर दिए गए हैं और एक सीमा [एस, ई] यानी हमें एस और ई दिया जात

algorithm complexity-theory 2013-01-07

---

12गर्मी

1उत्तर

एक हैशटेबल के माध्यम से पुनरावृत्त कैसे किया जा रहा है?

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

c++ qt hash iterator complexity-theory 2013-01-08

---

6गर्मी

1उत्तर

ट्री बनाम लाल-काले पेड़: जो अंतरिक्ष और समय में बेहतर है?

ट्रे और लाल-काले पेड़ तारों को संग्रहित करने के लिए बहुत ही कुशल हैं। किसके पास बेहतर समय जटिलता है? अंतरिक्ष जटिलता के बारे में कैसे?

data-structures tree complexity-theory trie red-black-tree 2013-01-18

---

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

---