Question: Please double check your work. Thank you. Give the answer for the two problems below and justify your answer using the limit theorem and computing
Please double check your work. Thank you.

Give the answer for the two problems below and justify your answer using the limit theorem and computing the actual limit. Saying: "The limit is x because this term dominates the other" is not a valid proof. To clarify, You can use the 'dominant term' argument when you talk about polynomial terms (i.e. n^d). a) is 2^n+1 = O(2^n)? b) is 2^2n = O(2^n)
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
