For the first one i used the substitution method

Assignment Help Basic Computer Science

Reference no: EM13730799

How do you calculate a tight bound run time for these relations?
T(n)=T(n-3)+n^2
T(n) = 4T(n/4)+log^3(n)
For the first one I used the substitution method which gave me n^2 but wasn't right and the second one I used Masters Theorem and got nlog^4(n) which also wasn't right. A thorough explanation would be helpful.

Reference no: EM13730799

Questions Cloud

What are the lessons to be learned from each crisis : Discussion-Global Stock Market and Exchange Rate Fluctuations, What are the lessons to be learned from each crisis

Common stock that pays an annual dividend : Leslie's Unique Clothing Stores offers a common stock that pays an annual dividend of $2.70 a share. The company has promised to maintain a constant dividend. How much are you willing to pay for one share of this stock if you want to earn a 12.70 per..

Do you think that mnc''s promote competition and how : "Monopolies are sometimes favorable to the consumer. Use two examples to illustrate this theory. Today, do you think monopolies should be allowed to operate today or should they be dismantled?" Discuss.

Explian how will these lessons influence your professionally : How will these lessons influence your professionally, How will you explain to your peers the benefits of these lessons

For the first one i used the substitution method : For the first one I used the substitution method which gave me n^2 but wasn't right and the second one I used Masters Theorem and got nlog^4(n) which also wasn't right. A thorough explanation would be helpful.

Differences between instrumental and terminal values : Describe the differences between instrumental and terminal values and give examples of each. What role do values play in work settings.

Challenger space shuttle disaster : Conduct a literature and an Internet search on the topic of the Challenger space shuttle disaster. Discuss how the decisions made that fateful day may have been influenced by framing on the part of both the NASA engineers and the engineers at Mort..

Present value of her royalty income if opportunity cost : Mary will receive $12,000 per year for the next 10 years as royalty for her work on a finance book. What is the present value of her royalty income if the opportunity cost is 12 percent?

Why are the olympics so costly to organize and manage : The modern Olympic Games come with staggering financial figures. Why are the Olympics so costly to organize and manage

User Account

All Pages