In: Computer Science
Prove the following problems.
1 .Use the definition of big O to explain why or why not 3/(x2 + 3x) = O(3). Prove your answer.
2 .Use the definition of Θ to explain why or why not sqrt(2 + sqrt(3x)) = Θ(x1/4). Prove your answer.
3 .Explain why 5x2 = Θ(2x2) is true and 5x2 ~ 2x2 is not true.