space-complexity

13गर्मी

3उत्तर

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

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

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

---

5गर्मी

2उत्तर

अधिकतर सॉर्ट किए गए डेटा के लिए एक अच्छा सॉर्टिंग एल्गोरिदम जो स्मृति में फिट नहीं है?

मामले में आप दिए गए हैं: डेटा की निश्चित राशि डेटा आकार डेटा की हिस्सा क्रमबद्ध हो जाता है के आकार आधे के साथ स्मृति आप हल कर के आकार पता नहीं है डेटा। आप किस क्रमबद्ध एल्गोरिदम का चयन करेंगे? मैं सम्

java algorithm sorting data-structures space-complexity 2012-02-29

---

5गर्मी

2उत्तर

इस एल्गोरिदम की अंतरिक्ष जटिलता ओ (1)

हाय सब: मैं बाइनरी खोज पेड़ में दो नोड्स के सबसे कम आम पूर्वजों को खोजने के लिए नीचे एल्गोरिदम पढ़ता हूं। /* A binary tree node has data, pointer to left child and a pointer to right child */ st

algorithm data-structures space-complexity 2010-10-20

---

8गर्मी

2उत्तर

ओ (1) सहायक भंडारण स्थान का उपयोग कर एक बाइनरी पेड़ में सभी नोड्स को हटा रहा है?

एक binary tree में सभी नोड्स को हटाने के लिए मानक एल्गोरिथ्म एक postorder traversal इन पंक्तियों के साथ नोड पर उपयोग करता है: if (root is not null) { recursively delete left subtree recursiv

algorithm data-structures binary-tree big-o space-complexity 2012-12-24

---

5गर्मी

2उत्तर

वास्तविक सॉफ़्टवेयर उदाहरण यह तय करने के लिए कि कौन सा सॉर्टिंग एल्गोरिदम सर्वोत्तम काम करता है

मुझे जवाब मिलने से पहले इस प्रश्न को बंद करने का जोखिम है, लेकिन मैं वास्तव में जवाब जानना चाहता हूं। तो यहाँ जाता है। मैं वर्तमान में एल्गोरिदम जानने की कोशिश कर रहा हूँ, और मैं इस तरह के रूप में यह

algorithm sorting time-complexity space-complexity 2012-06-13

---

16गर्मी

3उत्तर

एक सरणी

में जगह में विलय के संबंध में मैं निम्नलिखित प्रश्न में आया था। n तत्वों की एक सरणी और एक पूर्णांक कश्मीर जहां कश्मीर < n को देखते हुए। तत्वों {एक ... एक कश्मीर} और {एक कश्मीर +1 ... एकn} पहले से ही ह

arrays algorithm sorting mergesort space-complexity 2010-07-19

---

17गर्मी

2उत्तर

प्रत्यय पेड़ बनाम प्रत्यय पेड़

मैं बस जानना चाहता हूं, जब एक प्रत्यय पेड़ एक उन्नत प्रत्यय सरणी से बेहतर होता है। Replacing suffix trees with enhanced suffix arrays पढ़ने के बाद मुझे अब प्रत्यय पेड़ों का उपयोग करने का कोई कारण नहीं द

algorithm time-complexity suffix-tree space-complexity suffix-array 2012-06-25

---

10गर्मी

2उत्तर

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

मुझे एक साक्षात्कार में पूछा गया था, जो पैलिंड्रोम की जांच में समस्या का समाधान करने का एक प्रभावी तरीका है। मैं से शुरू = 0 मैं करने के लिए = n/2 और की तुलना ith और एन-ith चरित्र बराबर हो: अब मैं दो

space-complexity 2012-05-30

---