Teaching Haryana (HPSC) Assistant Professor Mock Test 2025 Algorithms Algorithm Design Techniques Dynamic Programming
nवीं फाइबोनैचि संख्या ज्ञात करने के लिए निम्नलिखित कोड खंड पर विचार करें:
fib(n)
{
if(n==0) {return 0;}
if(n==1) {return 1;}
else {return(fib(n-1) + fib(n-2);}
}
उपरोक्त कोड की समय जटिलता और गतिशील प्रोग्रामिंग का उपयोग करके हल की गई समान समस्या की समय जटिलता क्रमशः ______ और ____ हैं।
1
O(n2), O(n)
2
O(2n) , O(n)
3
O(2n) , O(n2)
4
O(nn) , O(2n)