Teaching Haryana (HPSC) Assistant Professor Mock Test 2025 Algorithms Asymptotic Worst Case Time and Time Complexity Recurrences
एल्गोरिदम पुनरावर्ती (n)
{
if (n ==1) return (1)
else
return (Recursive(n – 1) + Recursive(n – 1))
}
उपरोक्त एल्गोरिथ्म की समय जटिलता का पता लगाएं?
1
O(n2)
2
O(2n)
3
O(n log n)
4
O(nn)