M
Q. What is the result of the recurrences which fall under second 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 second case of master’s theorem the necessary condition is that c = logba. if this condition is true then t(n) = o(nc log n)
You must be Logged in to update hint/solution
Loading Comments....
Related MCQs
Q. System’s ability to continuously provide correct service without any failure, is called
Q. A semaphore is a shared integer variable .
Q. is an application for collecting messages sent in RSS and Atom format from information providers.
Q. Which formulation of Dijkstra's algorithm exploits more parallelism
Q. How are baselines verified?
Q. SCM controls only the products of the development process.
Question analytics
Discusssion
Login to discuss.