The recurrence equation T(n) = T(n/2) + T(n/3) + n represents the time complexity ofपुनरावृत्ति समीकरण t (n) = t (n/2) + t (n/3) + n उस एल्गोरिथम प्रतिमान की समय जटिलता का
The recurrence equation T(n) = T(n/2) + T(n/3) + n represents the time complexity of
which algorithmic paradigm?
पुनरावृत्ति समीकरण t (n) = t (n/2) + t (n/3) + n उस एल्गोरिथम प्रतिमान की समय जटिलता का
प्रतिनिधित्व करता है?
Show answerHide answer
Correct answer: (D) Backtrackingपीछे हटाना
Explanation
Note: the answer key gives (D), but T(n) = T(n/2) + T(n/3) + n splits the problem into smaller subproblems and combines them in linear time, which is the divide and conquer pattern (A), not backtracking.नोट: आधिकारिक उत्तर कुंजी (D) देती है, लेकिन T(n) = T(n/2) + T(n/3) + n समस्या को छोटी उप-समस्याओं में बाँटता है और रैखिक समय में जोड़ता है, जो divide and conquer पैटर्न (A) है, backtracking नहीं।