1. (21 points) Indicate whether each statement is always true (T), always false (F) or non-conclusive (N), that is, in some cases true but false in other cases. Justify your answer, i.e. give reasons (a) C(n) = lg(n") implies that C(n) is (log n ). (b) If Cl(n is O(n) and C2(n) is O(n) then C2(n)/Cl(n) is O(n). (c) C(n) = n lern) implies that C(n) is O(n^1.1), that is Big O of n to the power of 1