The recurrence equation T(n) = 2T(n - 1) + n represents the time complexity of which algorithmic paradigm?पुनरावृत्ति समीकरण t (n) = 2T (n - 1) + n उस एल्गोरिथम प्रतिमान की समय जटिलता का प्रतिनिधित्व करता है?
पुनरावृत्ति समीकरण t (n) = 2T (n - 1) + n उस एल्गोरिथम प्रतिमान की समय जटिलता का प्रतिनिधित्व करता है?
Show answerHide answer
Correct answer: (A) Dynamic Programmingगतिशील प्रोग्रामिंग
Explanation
Per the key, this recurrence describes a problem broken into overlapping smaller subproblems (size n − 1), the pattern that dynamic programming targets. Solved naively, T(n) = 2T(n−1) + n grows as O(2ⁿ).कुंजी के अनुसार, यह recurrence एक ऐसी समस्या बताती है जो overlapping छोटी उप-समस्याओं (आकार n − 1) में बँटी है, यानी वह पैटर्न जिसे dynamic programming हल करता है। सीधे हल करने पर T(n) = 2T(n−1) + n का मान O(2ⁿ) के रूप में बढ़ता है।