6. Let f(n) and g(n) be two asymptotically nonnegative functions. Is it true that max(f(n), g (n))-0(f(n) + f(n))? Is it true that max(f(n), g (n)) = (f(n) + f (n)? Prove your answer. (15 marks) BUBBLESORT (A) 1 for i = 1 to A. length-1 for j = A. length down to i + 1 exchange Alj] with Alj - 1] 7. Use analyzing technique to give the best and the worst case analysis for above implementation of Bubblesort. (15 marks)