ds.data-structures पर टैग किए गए जवाब

गुण और डेटा संरचनाओं के अनुप्रयोग, जैसे अंतरिक्ष कम सीमा, या वस्तुओं के सम्मिलन और विलोपन की समय जटिलता।

3
डेटा संरचनाओं के लिए कम सीमाएँ
क्या परिणाम ज्ञात हैं जो "बहुत-से-से-सच-सच" डेटा संरचनाओं के अस्तित्व को खारिज करते हैं? उदाहरण के लिए: एक जोड़ सकते हैं और एक आदेश रखरखाव डेटा संरचना करने के लिए कार्यक्षमता (देखें Dietz और Sleator STOC '87 ) और अभी भी प्राप्त समय आपरेशन?SplitSplitSplitJoinJoinJoinO(1)O(1)\mathcal{O}(1) या: क्या कोई पूर्णांक कुंजियों और …

2
विशुद्ध रूप से कार्यात्मक बी-ट्री के बराबर?
मैं विशुद्ध रूप से कार्यात्मक तरीके से DBMS लिखने के विचार की खोज कर रहा हूं। अनुक्रमण के लिए प्रयुक्त पारंपरिक डेटा संरचना बी-ट्री है। मैं बी-ट्री के कुछ विशुद्ध रूप से कार्यात्मक समकक्ष जानना चाहता हूं जो डिस्क एक्सेस को कम करने के लिए अनुकूलित किया जाएगा। धन्यवाद।

3
साहचर्य हैश मिश्रण
विशुद्ध रूप से कार्यात्मक सेटिंग में नीच एकल-लिंक की गई सूची पर विचार करें। इसकी प्रशंसा पहाड़ की चोटी से गाई गई है और इसे गाया जाता रहेगा। यहाँ मैं इसकी कई खूबियों और पेड़ों के आधार पर विशुद्ध रूप से कार्यात्मक अनुक्रमों के व्यापक वर्ग तक कैसे बढ़ाया जा …

4
एक लाल और काले पेड़ की व्यवस्था
एक पुस्तकालय में एक बग को ठीक करने की कोशिश करते हुए, मैंने सफलता के बिना लाल और काले पेड़ों पर उपग्रहों को खोजने के लिए कागजात खोजे। मैं जिपर्स का उपयोग कर एक समाधान पर विचार कर रहा हूं और अपरिवर्तनीय डेटा संरचनाओं के लिए विलोपन एल्गोरिदम पर उपयोग …

2
कार्यात्मक प्रोग्रामिंग में अंतर सूची
प्रश्न ओकासाकी के बाद से विशुद्ध रूप से कार्यात्मक डेटा संरचनाओं में नया क्या है? , और jbapple के महाकाव्य उत्तर, कार्यात्मक प्रोग्रामिंग में अंतर सूचियों (तर्क प्रोग्रामिंग के विपरीत) का उपयोग करते हुए उल्लेख किया गया है, जो कि हाल ही में मेरी दिलचस्पी है, इसने मुझे हास्केल के …

1
अलग-अलग चेनिंग के लिए कितनी स्वतंत्रता की आवश्यकता है?
यदि गेंदों को यादृच्छिक रूप से n डिब्बे में रखा जाता है , तो सबसे भारी लोड बिन में उच्च संभावना के साथ गेंदें होती हैं। में "सरल सारणीकरण हैशिंग की शक्ति" , Pătraşcu और Thorup उल्लेख नहीं है कि "Chernoff-Hoeffding सीमित स्वतंत्रता के साथ अनुप्रयोगों के लिए सीमा" ( …

2
अंतराल और शून्य संख्या की क्वेरी पर अपडेट के लिए डेटा संरचना
मैं एक डेटा संरचना की तलाश कर रहा हूं , जो आकार पूर्णांक तालिका को बनाए रखे , और समय के बाद संचालन को में अनुमति दे ।n O ( लॉग एन )टीttnnnओ ( लॉग)n )O(log⁡n)O(\log n) वृद्धि ( ए , बी )increase(a,b)\text{increase}(a,b) , जो बढ़ाता ।t [ a ] …

4
वृक्षों के घूर्णन पर मौलिक प्रमेय का संदर्भ
दो बाइनरी सर्च ट्री को उनके इन-ऑर्डर ट्रैवर्सल्स में सहमत होने पर रैखिक रूप से समतुल्य कहा जाता है। निम्नलिखित प्रमेय यह बताता है कि पेड़ के घुमाव इतने मौलिक क्यों हैं: A और B को द्विआधारी खोज पेड़ बनाते हैं। तब ए और बी रैखिक रूप से समतुल्य होते …

2
गतिशील स्मृति आवंटन के लिए डेटा संरचना
सेल-जांच मॉडल के बारे में सोचें। क्या कोई डेटा संरचना है जो किसी भी लम्बाई (जैसे सी में मॉलोक) की स्मृति के सन्निहित चनों को आवंटित कर सकती है, और स्मृति विभाजन से बचते हुए उन्हें मुक्त कर देती है, और सबसे खराब स्थिति निर्धारणीय ओ (लॉग एन) समय में …

1
वितरण के प्रति संवेदनशील हटाने के साथ पूर्णांक कतार
क्या कोई पूर्णांक प्राथमिकता कतार में है जो निम्न कार्यों के साथ अंतरिक्ष के शब्दों का उपयोग करता है , सभी सबसे खराब स्थिति में और बिना यादृच्छिकता के उपयोग के:ओ ( एन )O(n)O(n) createEmptyQueueमें कुछ निरंतर के लिए ग ।ओ ( एल जी)सीयू)O(lgcU)O(lg^c U)सीcc insertमें ।ओ ( 1 )O(1)O(1) …

1
एक मोनोटोनिक के न्यूनतम तत्व अधिकार पर निर्भर करते हैं
शक्तियों पर एक मोनोटोनिक विधेय पर विचार करें (समावेशन द्वारा आदेशित)। "मोनोटोनिक" से मेरा मतलब है: जैसे कि , यदि तो । मैं सभी न्यूनतम तत्वों को खोजने के लिए एक एल्गोरिथ्म की तलाश कर रहा हूं , अर्थात, तरह के लेकिन , । की चौड़ाई के बाद से है …

6
एक खिल फिल्टर की अनुमानित आबादी की गणना
आकार N- बिट्स और K हैश फ़ंक्शंस के एक ब्लूम फ़िल्टर को देखते हुए, जिनमें से फ़िल्टर के M- बिट्स (जहाँ M <= N) सेट है। क्या खिल फिल्टर में सम्मिलित तत्वों की संख्या का अनुमान लगाना संभव है? सरल उदाहरण मैं निम्नलिखित उदाहरण पर विचार कर रहा हूँ, 100-बिट्स …

2
दो कतारों का उपयोग करके किसी सूची को उलटना
यह प्रश्न एक मौजूदा प्रश्न से प्रेरित है कि क्या स्टैक ऑपरेशन के दौरान परिचालित समय में दो कतारों का उपयोग करके एक स्टैक को सिम्युलेटेड किया जा सकता है । उत्तर अज्ञात प्रतीत होता है। यहां एक और अधिक विशिष्ट प्रश्न है, जो उस विशेष मामले से संबंधित है …

2
O (1) समतल के साथ सरल संतुलित पेड़?
में पूरी तरह कार्यात्मक सबसे खराब मामला लगातार समय Catenable छाँटे सूचियाँ , Brodal एट अल। वर्तमान में O (1) समवर्ती और O (lg n) डालने, हटाने और खोजने के साथ विशुद्ध रूप से कार्यात्मक संतुलित पेड़। डेटा संरचना कुछ जटिल है। क्या ओ (1) समवर्ती, कार्यात्मक या नहीं के …

2
उलटे एकरमैन के साथ मज़ा
एल्गोरिदम का विश्लेषण करते समय उलटा एकरमैन फ़ंक्शन अक्सर होता है। इसकी एक शानदार प्रस्तुति यहाँ है: http://www.gabrielnivasch.org/fun/inverse-ackermann । और [संकेतन: [x] का अर्थ है कि हम x को निकटतम पूर्णांक तक गोल करते हैं, जबकि लॉग Function यहाँ चर्चा की गई पुनरावृत्त लॉग फ़ंक्शन है: http://en.wikipedia.org/wiki/Iterated_logarithm ]α1(n)=[n/2]α1(n)=[n/2]\alpha_1(n) = [n/2] …

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.