Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> प्रोग्रामिंग

डेटा संरचना में बूल की असमानता (Boole's Inequality)


संभाव्यता सिद्धांत में, बूल की असमानता के अनुसार, जिसे यूनियन बाउंड भी कहा जाता है, किसी भी परिमित या गणनीय घटनाओं के समुच्चय के लिए, कम से कम एक घटना होने की संभावना व्यक्तिगत घटनाओं की संभावनाओं के योग से अधिक नहीं होती है।

गणित में, संभाव्यता सिद्धांत को एक महत्वपूर्ण शाखा के रूप में दर्शाया जाता है जो यादृच्छिक घटना की संभावनाओं का अध्ययन करती है। संभावना को एक प्रयोग के परिणाम के रूप में एक घटना होने की संभावना के माप के रूप में दर्शाया जाता है।

उदाहरण के लिए − सिक्का उछालना एक प्रयोग है और हेड या टेल प्राप्त करना एक घटना है। आदर्श रूप से, 50%-50% संभावनाएं हैं, यानी हेड या टेल प्राप्त करने की 1/2-1/2 संभावना।

संभाव्यता सिद्धांत में कई महत्वपूर्ण अवधारणाएं हैं।

बूल की असमानता उनमें से एक है।

यूनियन बाउंड या बूल की असमानता तब लागू होती है जब हमें यह दिखाने की आवश्यकता होती है कि कुछ घटनाओं के यूनियन की संभावना किसी मान से कम है।

याद रखें कि किन्हीं दो घटनाओं C और D के लिए हमारे पास है

P(C ∪ D) = P(C) + P(D) − P(C ∩ D) ≤ P(C) + P(D).

इसी तरह, तीन घटनाओं C, D, और E के लिए, हम लिख सकते हैं

P(C ∪ D ∪ E) = P((C ∪ D) ∪ E) ≤ P(C ∪ D) + P(E) ≤ P(C) + P(D) + P(E).
  1. डेटा संरचना में B+ ट्री क्वेरी (B+ tree Query) डेटा संरचना में B+ ट्री क्वेरी (B+ tree Query)

    यहाँ हम देखेंगे कि B+ ट्री में खोज कैसे की जाती है। B+ ट्री खोज को B+ ट्री क्वेरीिंग (B+ Tree Querying) के रूप में भी जाना जाता है। यह एल्गोरिदम B-ट्री की क्वेरी करने के समान है। इसके अलावा, यह रेंज क्वेरी (range query) का समर्थन करता है। मान लीजिए हमारे पास नीचे जैसा B+ ट्री है: B+ ट्री का उदाहरण

  1. डेटा संरचना में B+ ट्री (The B+ tree) डेटा संरचना में B+ ट्री (The B+ tree)

    यहाँ हम देखेंगे कि B+ ट्री (B+ Trees) क्या हैं। B+ ट्री B-ट्री का विस्तारित संस्करण हैं। यह ट्री B-ट्री की तुलना में बेहतर सम्मिलन, विलोपन और खोज का समर्थन करता है। B-ट्री में, कुंजियाँ और रिकॉर्ड मान आंतरिक और साथ ही पत्ती नोड्स में संग्रहीत होते हैं। B+ ट्री में रिकॉर्ड्स, पत्ती नोड पर संग्रहीत

  1. हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure) हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure)

    परिचय (Introduction) टेम्पलेट पैरामीटर्स के लिए HDS या हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure - संक्षिप्त HalfedgeDS) को एक एज-केंद्रित डेटा स्ट्रक्चर (Edge-centered Data Structure) के रूप में परिभाषित किया जाता है जो वर्टेक्स, एज और फेसेस (Vertices, Edges and Faces) की घटना जानकारी (Incidenc