i need solutions b and e

Problem #4 (20 points) Establish a big-o relationship by finding witnesses and k such that y(x) k. (a) Determine whether each of these functions is 0(x). (i) f(x) = 10 (ii)f(x) = 3x + 7 (iii) f(x) = 2 +x+1 (b) Determine whether each of these functions is 0(x). (1) f(x) = 17x + 11 (ii)f(x) = x2 +1000 (iii) f(x) = x log x (c) Use the definition of "f(x) is (g(x))" to show thatxt + 9x + 4x + 7 is 0(x4). (d) Give a big-O estimate for the number of operations (where an operation is an addition or a multiplication) used in this segment of an algorithm. 1:30 for i:=1 to 3 for i:=1 to 4 1:=1 + i (e) Give a big-O estimate for the number additions used in this segment of an algorithm. 1:=0 for i:=1 ton for i:=1 ton 1:=1+i+i