1. (10 points) (a) You are given two examples of functions f(n) and g(n) and you must fill in the blanks in the statement of the form (make sure this the strongest true statement) : "f(n) =?(g(n))". g(n) ) (3) De(2) nlgn (b) Consider the pseudocode: 1. O 2. for i=1 to n 3. for j = 1 to i 4. for k=j to i 5. x + x + 1 6. return x Determine f(n) such that x = f(n). (f(n)) for recognizable function