1. State whether each of the following is TRUE or FALSE: a) n logio(n) = (n log (n)) b) 1,000,000n = O(n) c) 3n2 + 5n+ 25n = S2(n) d) n(n-1) 2 0 (n3) 2n + 3 = O(n log(n)) f) 25n3 = o(n) n+2=0(1) h) 2.000000017 = (n) i) 2n2 = 2(n) j) n(n-1)= (n)