Theta, Omega, Big O equivalences

Note: Theta is and Omega is . Also we are abusing = to mean "is a member of" Question 1 Question 10 nlog(n^2) = Thetan^2 log(n)) n+ nlogn = Onlogn) True False True False Question 2 Question 11 logn - Theta(loglogn) n + sqrt(n) = Thetan * sqrt(n)) True False True False Question 12 Question 3 2n + n/logn - Omega (logn) n + logn = Theta(n) True False True False Question 13 Question 4 log2(n) = Omega (log10 (n)) n^0.1 = Omega (logn) True False True False Question 14 Question 5 n2 = 0(n^3) n/logn = Thetan) True False True False Question 15 log(nl) Omega(n^2) Question 6 True False n^2 + nlogn = Onlogn) True False Question 7 n/logn = Omega (logn) True False Question 8 3^n = 0,2^n) True False Question 9 n^3 = 0n) True False