1) (10 points) Consider the following problem. Given an array A[1..n] of integers, test each element a in A to see whether it is even or odd. If a is even, then leave it; otherwise multiply it by 2. a) (5 points) Which one of the O and O notation is more appropriate to measure the number of multiplications? Explain b) (5 points) Which one of the O and O notation is more appropriate to measure the number of element tests? Explain. 1) (10 points) Consider the following problem. Given an array A[1..n] of integers, test each element a in A to see whether it is even or odd. If a is even, then leave it; otherwise multiply it by 2. a) (5 points) Which one of the O and O notation is more appropriate to measure the number of multiplications? Explain b) (5 points) Which one of the O and O notation is more appropriate to measure the number of element tests? Explain