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 (n2). b) n(n + 1) (n + 2)-n3-0(n3). c) n(n+ 1)(n +2)-n3-0(n2). d) nin n=0(n2) e) n2(nlnn) g) 1000000n -O(n). h) 2 O(3")