engineering recuitment UKPSC Polytechnic Lecturer Mock Test 2024 Algorithms Asymptotic Worst Case Time and Time Complexity Introduction
हम टॉवर ऑफ हनोई प्रॉब्लेम को पुनरावर्ती रूप से तीन खंडों में विभाजित करके हल करते हैं, निम्नलिखित में से कौन सा पुनरावृत्ति दृष्टिकोण के साथ अच्छी तरह से मेल खाता है, अर्थात, प्रत्येक पुनरावर्ती चरण पर किए गए कार्य के सही क्रम को दर्शाता है?
1
T (n) = T (n - 1) + 1 + T (n - 1)
2
T (n) = T (n - 1) + T (n - 1) + 1
3
T (n) = 1 + T (n - 1) + T (n - 1)
4
T(n) = T (n - 1) + T (n - 1) + 2