briannalove906 briannalove906 02-06-2023 Computers and Technology contestada Use the formal definitions of Big-Oh, Big-Omega, and Big-Theta to prove the following: 1. X=1 i = 0(n?) 2. Σ' i = Ω(n?) 3. If f(n) = 2(g(n) and g(n) = N(h(n)), then f(n) = 2(h(n)). 4. For any x > 0, if f(n) = (g(n)), then xf(n) = m(g(n)) = =