M
Q. What is the result of the recurrences which fall under third case of Master’s theorem (let the recurrence be given by T(n)=aT(n/b)+f(n) and f(n)=nc?
Explanation by: Mr. Dubey
in third case of master’s theorem the necessary condition is that c > logba. if this condition is true then t(n) = o(f(n)).
You must be Logged in to update hint/solution
Be the first to start discuss.
Related MCQs
Q. Second generation computers were developed during
Q. The reason for the fast operating speeds of the flash drives is
Q. which of thefollowing is the slowest in accessing data?
Q. ________________ is held in the catalog of the warehouse database system.
Q. The statement evaluates the variable status.
Q. Which of the following is not a major Unix shell?
Question analytics
Discusssion
Login to discuss.