Determine if the following statements are true orfalse.
In either case, provide a formal proofusing the definitions of the big-O, big-Omega, and big-Thetanotations. For instance, to formally prove that f (n) ∈ O(g(n)) orf (n) ∉ O(g(n)), we need to demonstrate the existence of aconstant c and a sufficient large n0 such that f (n) ≤ c g(n) forall n ≥ n0, or showing that there are no such values.
a) 10000n2 ∈ O(n4). (Big O)
b) 2nn2 ∈ Ω(3n). (BigOmega)
c) sqroot(3n2 + 4n) ∈ Θ(n). (Big Theta)
Could i please ask to see hand written working if possible??Helps me understands better ! Thanks
