Teaching Rajasthan Basic Computer Instructor 2021 Mock Test Algorithms Searching, Sorting and Hashing Searching
निम्नलिखित में से कौन सा बाइनरी सर्च (द्विआधारी खोज) के लिए पुनरावर्तन (रेकर्रेंस) संबंध है?
1
T(n) = T(n/2) + 1
2
(n) = T(n/2) +2
3
T(n) = 2T(n-1) +1
4
T(n) = t(n -1) +1