Question

Induction Method Can someone please show me how to do the first problem? Also, If you...

Induction Method

Can someone please show me how to do the first problem? Also, If you can answer the other ones without explanation that would be great. Do not assume that the already entered answers are correct.

3c3e8a480b4c34a5717bd9f16bbc2b59.png
https://gyazo.com/3c3e8a480b4c34a5717bd9f16bbc2b59

235f58354ad92cc1b2e463a2dc855814.png
https://gyazo.com/235f58354ad92cc1b2e463a2dc855814

06a92f5f181c7355a998c7b48025ee1b.png
https://gyazo.com/06a92f5f181c7355a998c7b48025ee1b

d8a4f5ce574b3481674c74796372107f.png
https://gyazo.com/d8a4f5ce574b3481674c74796372107f

0 0
Add a comment Improve this question Transcribed image text
Answer #1

here a=54, b=3/2=1.5,d=4

Therefore, T(n)=O(n4) because a<bd

As I have mistakenly proved that T(n)= O(n3) as T(n)= O(n3)<=x then the co-efficient of n4 is 0.

The co-efficient of n3 can be anything.

Question 2.

It will fail miserably as it is too big.

Add a comment
Know the answer?
Add Answer to:
Induction Method Can someone please show me how to do the first problem? Also, If you...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT