डेटा स्ट्रक्चर्स और एल्गोरिदम · बुनियादी सिद्धांत

कॉम्प्लेक्सिटी एनालिसिस

Big-O का इस्तेमाल करके यह बताना कि इनपुट साइज़ बढ़ने पर किसी एल्गोरिदम का रनिंग टाइम या मेमोरी कैसे बढ़ती है।

कॉम्प्लेक्सिटी एनालिसिस पर लेसन शुरू करें

आगे

• रिकर्शन: एक फ़ंक्शन जो किसी समस्या को उसी समस्या के छोटे रूप पर खुद को बुलाकर हल करता है।
• ऐरे: मेमोरी का एक तय-लेआउट, सटीक ब्लॉक जहाँ कोई भी इंडेक्स कॉन्स्टेंट टाइम में मिल जाता है।

संबंधित टॉपिक्स

• रिकर्शन: एक फ़ंक्शन जो किसी समस्या को उसी समस्या के छोटे रूप पर खुद को बुलाकर हल करता है।
• डायनामिक प्रोग्रामिंग: ओवरलैपिंग सबप्रॉब्लम्स के जवाबों को दोबारा निकालने की बजाय कैश करके किसी समस्या को हल करना।