Question: Given the complexity g ( n ) = 9 n ^ 7 + 5 n ^ 3 + 2 n ^ 4 log ( n

Given the complexity g(n)=9n^7+5n^3+2n^4 log(n).
a)(5pt) try to find its Big-oh notation.(Hints: use the conclusions covered in the lecture notes)
b)(5pt) try to prove that O(n^8) is an overestimate for g(n)(Hints: use the limit techniques and check the value of this limit). You can prove it using math or write a short code using different Ns.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!