The recurrence equation T(n) = T(n/2) + 1 represents the time complexity of which algorithmic paradigm?पुनरावृत्ति समीकरण T(n) = T(n/2) + 1 किस एल्गोरिथम प्रतिमान की समय जटिलता को दर्शाता है?
पुनरावृत्ति समीकरण T(n) = T(n/2) + 1 किस एल्गोरिथम प्रतिमान की समय जटिलता को दर्शाता है?
Show answerHide answer
Correct answer: (A) Divide and Conquerडिवाइड एंड कॉन्कर
Explanation
T(n) = T(n/2) + 1 halves the problem at each step, as in binary search, a divide-and-conquer algorithm. It solves to O(log n).T(n) = T(n/2) + 1 हर चरण में समस्या को आधा कर देता है, जैसे binary search में, जो एक divide-and-conquer एल्गोरिथ्म है। इसका हल O(log n) है।