Question: 1. If the CASE test f(n)O(nllogase b) (a) - e) e>0 are TRUE then T(n) T(n)(nlog(baseb)(a)) ??? 2. If the CASE test f(n)(nlogbbasebb) T(n)(nlog[baseb)(a)lg(n)) (a)
1. If the CASE test f(n)O(nllogase b) (a) - e) e>0 are TRUE then T(n) T(n)(nlog(baseb)(a)) ??? 2. If the CASE test f(n)(nlogbbasebb) T(n)(nlog[baseb)(a)lg(n)) (a) )e>0 are TRUE then T(n) ??? T(n)(f(n)) 3. If the CASE test f(n)(nlogbase b) (a)+e)e>0 AND af(n/b)
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
Study Help