-
स्पर्शोन्मुख संकेतन - ओ (), ओ (), (), (), और ()
एसिम्प्टोटिक नोटेशन स्पर्शोन्मुख विश्लेषण के लिए एल्गोरिदम की जटिलताओं का प्रतिनिधित्व करने के लिए स्पर्शोन्मुख संकेतन का उपयोग किया जाता है। ये संकेतन जटिलताओं का प्रतिनिधित्व करने के लिए गणितीय उपकरण हैं। तीन संकेतन हैं जो आमतौर पर उपयोग किए जाते हैं। बिग ओह नोटेशन बिग-ओह (ओ) अंकन एक स्थिर कारक
-
बिग ओह नोटेशन (ओ)
एसिम्प्टोटिक नोटेशन स्पर्शोन्मुख विश्लेषण के लिए एल्गोरिदम की जटिलताओं का प्रतिनिधित्व करने के लिए स्पर्शोन्मुख संकेतन का उपयोग किया जाता है। ये संकेतन जटिलताओं का प्रतिनिधित्व करने के लिए गणितीय उपकरण हैं। तीन संकेतन हैं जो आमतौर पर उपयोग किए जाते हैं। बिग ओह नोटेशन बिग-ओह (ओ) अंकन एक स्थिर कारक
-
बिग ओमेगा (Ω) और बिग थेरा (θ) संकेतन
एसिम्प्टोटिक नोटेशन स्पर्शोन्मुख विश्लेषण के लिए एल्गोरिदम की जटिलताओं का प्रतिनिधित्व करने के लिए स्पर्शोन्मुख संकेतन का उपयोग किया जाता है। ये संकेतन जटिलताओं का प्रतिनिधित्व करने के लिए गणितीय उपकरण हैं। तीन संकेतन हैं जो आमतौर पर उपयोग किए जाते हैं। बिग ओमेगा नोटेशन बिग-ओमेगा (Ω) संकेतन एक स्थ
-
लिटिल ओह नोटेशन (ओ)
लिटिल ओ नोटेशन बिग-ओह, बिग-ओमेगा और बिग-थीटा नोटेशन को छोड़कर कुछ अन्य नोटेशन मौजूद हैं। छोटा ओ अंकन उनमें से एक है। लिटिल ओ नोटेशन का उपयोग ऊपरी बाउंड का वर्णन करने के लिए किया जाता है जो तंग नहीं हो सकता। दूसरे शब्दों में, f(n) की ढीली ऊपरी सीमा। 0. छोटे अंकन का गणितीय संबंध गणितीय संबंध का प्
-
परिशोधित जटिलता
परिशोधन विश्लेषण इस विश्लेषण का उपयोग तब किया जाता है जब कभी-कभी ऑपरेशन बहुत धीमा होता है, लेकिन अधिकांश ऑपरेशन जो बहुत बार निष्पादित होते हैं, वे तेज़ होते हैं। डेटा संरचनाओं में हमें हैश टेबल्स, डिसजॉइंट सेट्स आदि के लिए परिशोधित विश्लेषण की आवश्यकता होती है। हैश-टेबल में, अधिकांश समय खोज समय जट
-
ग्राफ और उसके निरूपण
ग्राफ एक गैर-रेखीय डेटा संरचना है। यह नोड्स का उपयोग करके डेटा का प्रतिनिधित्व करता है, और किनारों का उपयोग करके उनके संबंध। एक ग्राफ G में दो खंड होते हैं। कोने, और किनारे। सेट वी का उपयोग करके वर्टिस का प्रतिनिधित्व किया जाता है, और किनारों को सेट ई के रूप में दर्शाया जाता है। इसलिए ग्राफ नोटेशन ज
-
ग्राफ़ के लिए डेप्थ फर्स्ट सर्च या डीएफएस
डेप्थ फर्स्ट सर्च (डीएफएस) एक ग्राफ ट्रैवर्सल एल्गोरिथम है। इस एल्गोरिथम में एक प्रारंभिक शीर्ष दिया जाता है, और जब एक आसन्न शीर्ष मिलता है, तो यह पहले उस आसन्न शीर्ष पर जाता है और उसी तरह से पार करने का प्रयास करता है। यह पूरी गहराई के माध्यम से चलता है, जितना भी जा सकता है, उसके बाद यह नया पथ ख
-
ग्राफ़ के लिए चौड़ाई पहली खोज या बीएफएस
चौड़ाई पहली खोज (बीएफएस) ट्रैवर्सल एक एल्गोरिथम है, जिसका उपयोग किसी दिए गए ग्राफ़ के सभी नोड्स पर जाने के लिए किया जाता है। इस ट्रैवर्सल एल्गोरिथम में एक नोड का चयन किया जाता है और फिर सभी आसन्न नोड्स को एक-एक करके देखा जाता है। आसन्न सभी शीर्षों को पूरा करने के बाद, यह एक और शीर्षों की जाँच करने क
-
एल्गोरिदम को विभाजित और जीतना का परिचय
फूट डालो और जीतो अलग एल्गोरिथ्म प्रतिमान में से एक है। इसके मुख्य रूप से तीन अलग-अलग चरण हैं - विभाजित करें - इस चरण में समस्या को एक ही प्रकार की कुछ छोटी उप-समस्याओं में विभाजित किया जाता है। जीतना - उप समस्याओं को पुनरावर्ती रूप से हल करें। गठबंधन - अंतिम उत्तर पाने के लिए उप-समस्याओं के उत्तर
-
बैकट्रैकिंग एल्गोरिदम का परिचय
बैकट्रैकिंग किसी समस्या को वृद्धिशील तरीके से हल करने के लिए एक एल्गोरिथम-तकनीक है। यह समस्याओं को हल करने के लिए पुनरावर्ती दृष्टिकोण का उपयोग करता है। हम कह सकते हैं कि अनुकूलन समस्या को हल करने के लिए सभी संभव संयोजन खोजने के लिए बैकट्रैकिंग का उपयोग किया जाता है। इस खंड में हम कवर करने जा रहे है
-
विविध समस्याओं का परिचय
हमने अलग-अलग वर्गों में अलग-अलग समस्याएं देखी हैं। कुछ अन्य समस्याएं हैं जिन्हें वर्गीकृत नहीं किया गया है। इस खंड में हम कुछ यादृच्छिक समस्याओं को देखेंगे। इस खंड में हम कवर करने जा रहे हैं। आधार n संख्याएँ जोड़ना वर्गमूल निकालने की बेबीलोनियन विधि बड़ी संख्या का गुणनखंड जांचें कि दिया गया बिंदु
-
पैटर्न खोज एल्गोरिदम का परिचय
पैटर्न खोज एल्गोरिदम का उपयोग किसी अन्य बड़े स्ट्रिंग से पैटर्न या सबस्ट्रिंग खोजने के लिए किया जाता है। अलग-अलग एल्गोरिदम हैं। समय की जटिलता को कम करने के लिए इस प्रकार के एल्गोरिदम को डिजाइन करने का मुख्य लक्ष्य। लंबे पाठ के लिए पैटर्न खोज कार्य को पूरा करने के लिए पारंपरिक दृष्टिकोण में बहुत समय
-
खोज एल्गोरिदम का परिचय
खोज एल्गोरिदम का उपयोग डेटासेट से एक या एक से अधिक तत्वों को खोजने या खोजने के लिए किया जाता है। इस प्रकार के एल्गोरिदम का उपयोग विशिष्ट डेटा संरचनाओं से तत्वों को खोजने के लिए किया जाता है। खोज अनुक्रमिक हो सकती है या नहीं। यदि डेटासेट में डेटा यादृच्छिक है, तो हमें अनुक्रमिक खोज का उपयोग करने की
-
छँटाई तकनीक का परिचय
सॉर्टिंग एक विशेष प्रारूप में डेटा को व्यवस्थित करने के लिए संदर्भित करता है। छँटाई एल्गोरिथ्म एक विशेष क्रम में डेटा को व्यवस्थित करने का तरीका निर्दिष्ट करता है। अधिकांश सामान्य आदेश संख्यात्मक या शब्दावली क्रम में होते हैं। सॉर्टिंग का महत्व इस तथ्य में निहित है कि डेटा खोज को बहुत उच्च स्तर पर
-
लालची एल्गोरिदम का परिचय
लालची एल्गोरिथ्म को किसी समस्या के लिए इष्टतम समाधान प्राप्त करने के लिए डिज़ाइन किया गया है। लालची एल्गोरिथम दृष्टिकोण में, दिए गए समाधान डोमेन से निर्णय लिए जाते हैं। लालची होने के कारण, निकटतम समाधान जो एक इष्टतम समाधान प्रदान करता प्रतीत होता है, चुना जाता है। लालची एल्गोरिदम एक स्थानीयकृत इष्ट
-
गतिशील प्रोग्रामिंग का परिचय
डायनेमिक प्रोग्रामिंग विभिन्न एल्गोरिथम प्रतिमान में से एक है। इस दृष्टिकोण में, समस्याओं को कुछ उप-समस्याओं में विभाजित किया जा सकता है और यह कुछ पिछली उप-समस्याओं के आउटपुट को भविष्य में उपयोग करने के लिए संग्रहीत करता है। यह कार्य के लिए कम्प्यूटेशनल समय को कम करने में मदद करता है। डायनामिक प्रो
-
ग्राफ एल्गोरिदम का परिचय
ग्राफ़ एक गैर-रेखीय डेटा-संरचना है, जिसमें नोड्स की सीमित संख्या और किनारों का एक सेट होता है जो नोड्स की एक जोड़ी को जोड़ने के लिए उपयोग किया जाता है। नेटवर्क आदि का प्रतिनिधित्व करने के लिए कुछ वास्तविक समय की समस्याओं को हल करने के लिए ग्राफ़ का उपयोग किया जाता है। विभिन्न सामाजिक नेटवर्क में, ग
-
एल्गोरिदम के विश्लेषण का परिचय
एल्गोरिदम के सैद्धांतिक विश्लेषण में, स्पर्शोन्मुख अर्थों में उनकी जटिलता का अनुमान लगाना आम है, यानी मनमाने ढंग से बड़े इनपुट के लिए जटिलता फ़ंक्शन का अनुमान लगाना। शब्द एल्गोरिदम का विश्लेषण डोनाल्ड नुथ द्वारा गढ़ा गया था। एल्गोरिदम विश्लेषण कम्प्यूटेशनल जटिलता सिद्धांत का एक महत्वपूर्ण हिस्सा है
-
मैजिक स्क्वायर
मैजिक स्क्वायर एक वर्ग मैट्रिक्स है, जिसका क्रम विषम है और जहां प्रत्येक पंक्ति या प्रत्येक स्तंभ या प्रत्येक विकर्ण के लिए तत्वों का योग समान है। इस सूत्र का उपयोग करके प्रत्येक पंक्ति या प्रत्येक स्तंभ या प्रत्येक विकर्ण का योग ज्ञात किया जा सकता है। n(n2+ 1)/2 मैजिक स्क्वायर बनाने के नियम यह
-
शफ़ल ऐरे सामग्री
यह एल्गोरिथम एक सरणी लेगा और सरणी की सामग्री को फेरबदल करेगा। यह सरणी तत्वों का एक यादृच्छिक क्रमपरिवर्तन उत्पन्न करेगा। इस समस्या को हल करने के लिए, हम पिछले इंडेक्स से शुरू होने वाले तत्वों को सरणी में यादृच्छिक रूप से जेनरेट किए गए इंडेक्स में बदल देंगे। इनपुट और आउटपुट Input: An array of intege