1) Formally prove that if f - O(h) and g-O(h) then f +g-O(h) 2) True or false give a mathematical justification: a) n O(n2 d) nInn- O(n e) n2-(n In n). f 1 O(1). g) 1000000n ( h) 2 0(3). i) 3n= 0(2")