Teaching Haryana (HPSC) Assistant Professor Mock Test 2025 Algorithms Asymptotic Worst Case Time and Time Complexity Recurrences
दिए गए पुनरावृत्ति संबंध का हल क्या है?
T(n) = T(n/2) + c जब n > 1 और T(n) = 1 जब n = 1 जहाँ ‘c’ स्थिरांक है।
1
O(n)
2
O(n logn)
3
O(logn)
4
O(n2)