5n+3nlog2n+2n+5 is O(?). (1) What should be the question mark? (5 points) (2) Prove your answer...

Transcribed Image Text:

5n+3nlog2n+2n+5 is O(?). (1) What should be the question mark? (5 points) (2) Prove your answer in the question mark using the two methods that we learned during classes. As a reminder, first method is to prove by definition (10 points); the second method is to prove by limits in mathematics (10 points). (Total points in question 2 are 25 points) 5n+3nlog2n+2n+5 is O(?). (1) What should be the question mark? (5 points) (2) Prove your answer in the question mark using the two methods that we learned during classes. As a reminder, first method is to prove by definition (10 points); the second method is to prove by limits in mathematics (10 points). (Total points in question 2 are 25 points)