Question: Answer the following and justify your answer If T ( n ) = T ( n / 3 ) + T ( n / 4
Answer the following and justify your answer
If Tn Tn Tnn then Tn is O
If TnTnn then Tn is O
If Tn Tn Tn then Tn is O
If Tn Tn then Tn is O
If Tn Tn n then Tn is O
If Tn Tn then Tn is O
How can something of this form Tn Tnn be solved using master theorem? I though master theorem had to have this form aTnb fn
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
