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 T(n)= T(n/3)+ T(n/4)+4n then T(n) is O(....)
If T(n)=3T(n/3)+5n then T(n) is O(....)
If T(n)= T(n/3)+ T(n/4)+5 then T(n) is O(....)
If T(n)= T(n/3)+3 then T(n) is O(....)
If T(n)= T(n/8)+ n then T(n) is O(....)
If T(n)= T(n/8)+1 then T(n) is O(....)
How can something of this form "T(n/3)+ T(n/4)+4n", be solved using master theorem? I though master theorem had to have this form aT(n/b)+ f(n)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!