डेटा स्ट्रक्चर्स और एल्गोरिदम · बुनियादी सिद्धांत
रिकर्शन
एक फ़ंक्शन जो किसी समस्या को उसी समस्या के छोटे रूप पर खुद को बुलाकर हल करता है।
रिकर्शन पर लेसन शुरू करेंपहले सीखें
- कॉम्प्लेक्सिटी एनालिसिस: Big-O का इस्तेमाल करके यह बताना कि इनपुट साइज़ बढ़ने पर किसी एल्गोरिदम का रनिंग टाइम या मेमोरी कैसे बढ़ती है।
आगे
- डिवाइड-एंड-कॉन्कर सॉर्टिंग: डिवाइड-एंड-कॉन्कर सॉर्ट, मर्ज सॉर्ट और क्विकसॉर्ट, जो समस्या को बांटकर O(n स्क्वायर) से बेहतर करते हैं।
- बाइनरी ट्री: एक पदानुक्रमित संरचना जहाँ हर नोड के ज़्यादा से ज़्यादा दो बच्चे होते हैं।
- बैकट्रैकिंग: एक विकल्प आज़माना, रिकर्स करना, और अगर वह कहीं नहीं ले जाता तो उसे पलटना, ताकि सभी संभावनाएं देखी जा सकें।
संबंधित टॉपिक्स
- डिवाइड एंड कॉन्कर: किसी समस्या को उसी की छोटी, स्वतंत्र कॉपियों में बांटना, हर एक को हल करना, फिर उन्हें मिलाना।
- बैकट्रैकिंग: एक विकल्प आज़माना, रिकर्स करना, और अगर वह कहीं नहीं ले जाता तो उसे पलटना, ताकि सभी संभावनाएं देखी जा सकें।