Solve the following problems using the formal definitions of O, N, and 0. (a) Show that 1 i is O(n). (b) Prove or disprove: 1i is (n). (c) Show that for any real constants, where b > 0, (n+a)b = O(nb). Prove this by showing that (i) (n + a)b = O(nb) and (ii) (n+ a)b = N(n).